Changeset 986:e997802b855c in lemon-0.x for src/work/marci/preflow_demo_jacint.cc
- Timestamp:
- 11/13/04 13:53:28 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1376
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/marci/preflow_demo_jacint.cc
r921 r986 32 32 int cut_value=0; 33 33 for(EachEdgeIt e=G.first<EachEdgeIt>(); e.valid(); ++e) { 34 if (cut.get(G. tail(e)) && !cut.get(G.head(e))) cut_value+=cap.get(e);34 if (cut.get(G.source(e)) && !cut.get(G.target(e))) cut_value+=cap.get(e); 35 35 } 36 36 double post_time=currTime(); 37 37 //std::cout << "maximum flow: "<< std::endl; 38 38 //for(EachEdgeIt e=G.first<EachEdgeIt>(); e.valid(); ++e) { 39 // std::cout<<"("<<G. tail(e)<< "-"<<flow.get(e)<<"->"<<G.head(e)<<") ";39 // std::cout<<"("<<G.source(e)<< "-"<<flow.get(e)<<"->"<<G.target(e)<<") "; 40 40 //} 41 41 //std::cout<<std::endl; … … 56 56 int cut_value=0; 57 57 for(EachEdgeIt e=G.first<EachEdgeIt>(); e.valid(); ++e) { 58 if (cut.get(G. tail(e)) && !cut.get(G.head(e))) cut_value+=cap.get(e);58 if (cut.get(G.source(e)) && !cut.get(G.target(e))) cut_value+=cap.get(e); 59 59 } 60 60 double post_time=currTime(); 61 61 //std::cout << "maximum flow: "<< std::endl; 62 62 //for(EachEdgeIt e=G.first<EachEdgeIt>(); e.valid(); ++e) { 63 // std::cout<<"("<<G. tail(e)<< "-"<<flow.get(e)<<"->"<<G.head(e)<<") ";63 // std::cout<<"("<<G.source(e)<< "-"<<flow.get(e)<<"->"<<G.target(e)<<") "; 64 64 //} 65 65 //std::cout<<std::endl;
Note: See TracChangeset
for help on using the changeset viewer.