nxpp
Header-only graph utilities on top of Boost Graph Library
Loading...
Searching...
No Matches
Flow and Cut

Maximum-flow, minimum-cut, and min-cost-flow helpers and result types. More...

Classes

struct  nxpp::MaximumFlowResult< NodeID >
 Result of a maximum-flow computation. More...
 
struct  nxpp::MinCostMaxFlowResult< NodeID >
 Result of a min-cost max-flow computation. More...
 
struct  nxpp::MinimumCutResult< NodeID >
 Result of a minimum-cut computation. More...
 

Detailed Description

Maximum-flow, minimum-cut, and min-cost-flow helpers and result types.