Changeset 476:cfe550761745 in lemon0.x for src/work/jacint
 Timestamp:
 04/29/04 18:25:03 (18 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/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.