Reference FlowNetwork Structure Reference

FlowNetwork

public struct FlowNetwork<Node: Hashable, Weight: Numeric & Comparable>:
    WeightedGraphProtocol,
    DirectedGraphProtocol

Directed graph with several properties:

Each edge has a capacity for flow
A source node, which only emanates flow outward
A sink node, which only receives flow

weights
Declaration
Swift

public var weights: [Edge : Weight]
nodes
Declaration
Swift

public var nodes: Set<Node>
source
Undocumented
Declaration
Swift

public var source: Node
sink
Undocumented
Declaration
Swift

public var sink: Node


                    
                    
                    Edge

Declaration

Swift

public typealias Edge = OrderedPair<Node>

Initializers

init(source:sink:nodes:weights:)
Creates a FlowNetwork with the given source, sink, nodes, and weights.
Declaration
Swift

public init(source: Node, sink: Node, nodes: Set<Node> = [], weights: [Edge: Weight] = [:])

Computed Properties

internalNodes
Declaration
Swift

public var internalNodes: [Node] { get }
Return Value

All of the Node values contained herein which are neither the source nor the sink.
minimumCut
Declaration
Swift

public var minimumCut: (Set<Node>, Set<Node>) { get }
Return Value

A minimum cut with nodes included on the sink side in case of a tiebreak (in- and out- edges saturated).