Changeset 476:cfe550761745 in lemon-0.x for src/work/jacint/preflow.h
- Timestamp:
- 04/29/04 18:25:03 (21 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@633
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/jacint/preflow.h
r472 r476 56 56 typename CapMap=typename Graph::template EdgeMap<Num>, 57 57 typename FlowMap=typename Graph::template EdgeMap<Num> > 58 class Preflow {58 class MaxFlow { 59 59 60 60 typedef typename Graph::Node Node; … … 93 93 }; 94 94 95 Preflow(const Graph& _G, Node _s, Node _t, const CapMap& _capacity,95 MaxFlow(const Graph& _G, Node _s, Node _t, const CapMap& _capacity, 96 96 FlowMap& _flow) : 97 97 g(&_G), s(_s), t(_t), capacity(&_capacity), … … 536 536 537 537 template <typename Graph, typename Num, typename CapMap, typename FlowMap> 538 void Preflow<Graph, Num, CapMap, FlowMap>::preflowPhase0( flowEnum fe )538 void MaxFlow<Graph, Num, CapMap, FlowMap>::preflowPhase0( flowEnum fe ) 539 539 { 540 540 … … 645 645 646 646 template <typename Graph, typename Num, typename CapMap, typename FlowMap> 647 void Preflow<Graph, Num, CapMap, FlowMap>::preflowPhase1()647 void MaxFlow<Graph, Num, CapMap, FlowMap>::preflowPhase1() 648 648 { 649 649 … … 709 709 710 710 template <typename Graph, typename Num, typename CapMap, typename FlowMap> 711 bool Preflow<Graph, Num, CapMap, FlowMap>::augmentOnShortestPath()711 bool MaxFlow<Graph, Num, CapMap, FlowMap>::augmentOnShortestPath() 712 712 { 713 713 ResGW res_graph(*g, *capacity, *flow); … … 765 765 template <typename Graph, typename Num, typename CapMap, typename FlowMap> 766 766 template<typename MutableGraph> 767 bool Preflow<Graph, Num, CapMap, FlowMap>::augmentOnBlockingFlow()767 bool MaxFlow<Graph, Num, CapMap, FlowMap>::augmentOnBlockingFlow() 768 768 { 769 769 typedef MutableGraph MG; … … 882 882 883 883 template <typename Graph, typename Num, typename CapMap, typename FlowMap> 884 bool Preflow<Graph, Num, CapMap, FlowMap>::augmentOnBlockingFlow2()884 bool MaxFlow<Graph, Num, CapMap, FlowMap>::augmentOnBlockingFlow2() 885 885 { 886 886 bool _augment=false;
Note: See TracChangeset
for help on using the changeset viewer.