Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Combinatorica Package >

NetworkFlow


returns the value of a maximum flow through graph from source to sink.
NetworkFlow[g, source, sink, Edge]
returns the edges in that have positive flow along with their flows in a maximum flow from source to sink.
NetworkFlow[g, source, sink, Cut]
returns a minimum cut between source and sink.
NetworkFlow[g, source, sink, All]
returns the adjacency list of along with flows on each edge in a maximum flow from source to sink.
  • The graph can be a directed or an undirected graph.
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF