Changeset 127:dcace15b1874 in lemon0.x for src/work/edmonds_karp.hh
 Timestamp:
 02/24/04 19:22:53 (17 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@173
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/work/edmonds_karp.hh
r107 r127 13 13 template<typename Graph, typename Number, typename FlowMap, typename CapacityMap> 14 14 class ResGraph { 15 public: 15 16 typedef typename Graph::NodeIt NodeIt; 16 17 typedef typename Graph::EachNodeIt EachNodeIt; 18 private: 17 19 typedef typename Graph::SymEdgeIt OldSymEdgeIt; 18 20 const Graph& G; … … 119 121 template<typename Graph, typename Number, typename FlowMap, typename CapacityMap> 120 122 class ResGraph2 { 123 public: 121 124 typedef typename Graph::NodeIt NodeIt; 122 125 typedef typename Graph::EachNodeIt EachNodeIt; 126 private: 123 127 //typedef typename Graph::SymEdgeIt OldSymEdgeIt; 124 128 typedef typename Graph::OutEdgeIt OldOutEdgeIt; … … 244 248 template<typename Graph, typename Number, typename FlowMap, typename CapacityMap> 245 249 class ResGraph3 { 246 public:250 public: 247 251 typedef typename Graph::NodeIt NodeIt; 248 252 typedef typename Graph::EachNodeIt EachNodeIt; 253 254 private: 249 255 //typedef typename Graph::SymEdgeIt OldSymEdgeIt; 250 256 typedef typename Graph::OutEdgeIt OldOutEdgeIt; 251 257 typedef typename Graph::InEdgeIt OldInEdgeIt; 252 253 private:254 258 const Graph& G; 255 259 FlowMap& flow; … … 378 382 template <typename Graph, typename Number, typename FlowMap, typename CapacityMap> 379 383 class MaxFlow { 384 public: 380 385 typedef typename Graph::NodeIt NodeIt; 381 386 typedef typename Graph::EdgeIt EdgeIt; … … 383 388 typedef typename Graph::OutEdgeIt OutEdgeIt; 384 389 typedef typename Graph::InEdgeIt InEdgeIt; 390 391 private: 385 392 const Graph& G; 386 393 NodeIt s; … … 549 556 template <typename Graph, typename Number, typename FlowMap, typename CapacityMap> 550 557 class MaxFlow2 { 558 public: 551 559 typedef typename Graph::NodeIt NodeIt; 552 560 typedef typename Graph::EdgeIt EdgeIt; … … 554 562 typedef typename Graph::OutEdgeIt OutEdgeIt; 555 563 typedef typename Graph::InEdgeIt InEdgeIt; 564 private: 556 565 const Graph& G; 557 566 std::list<NodeIt>& S;
Note: See TracChangeset
for help on using the changeset viewer.