Changeset 127:dcace15b1874 in lemon-0.x for src/work
- Timestamp:
 - 02/24/04 19:22:53 (22 years ago)
 - Branch:
 - default
 - Phase:
 - public
 - Convert:
 - svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@173
 - Location:
 - src/work
 - Files:
 - 
          
- 1 added
 - 2 edited
 
- 
          .cvsignore (added)
 - 
          edmonds_karp.hh (modified) (7 diffs)
 - 
          makefile (modified) (1 diff)
 
 
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;  - 
        
src/work/makefile
r99 r127 1 INCLUDEDIRS=-I../include -I. -I./jacint 1 INCLUDEDIRS=-I../include -I. -I./jacint -I./marci 2 2 CXXFLAGS=-g -O -Wall $(INCLUDEDIRS) -ansi -pedantic 3 3  
Note: See TracChangeset
          for help on using the changeset viewer.
      
