class Crystalg::Graph::FordFulkerson(C)

• Crystalg::Graph::FordFulkerson(C)
• Reference
• Object

Overview

C: type of capacity

Defined in:

crystalg/graph/flow/ford_fulkerson.cr

Constructors

• .new(graph : FlowGraph(C))

Instance Method Summary

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

Constructor Detail

Instance Method Detail