Changeset 127:dcace15b1874 in lemon-0.x for src/work/edmonds_karp.hh
- Timestamp:
- 02/24/04 19:22:53 (21 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/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.