class

Crystalg::Graph::FordFulkerson(C)

Inherits Reference < Object

C: type of capacity

Constructors

new(graph : FlowGraph(C))
Source

Instance methods

dfs(node_id : NodeID, target : NodeID, flow : C) : C
Source
max_flow(source : NodeID, target : NodeID)
Source