Changeset 118:38e16c594a4f in lemon-0.x for src/work/alpar
- Timestamp:
- 02/23/04 08:05:27 (21 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@153
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/alpar/f_ed_ka_demo.cc
r117 r118 24 24 Graph G; 25 25 NodeIt s, t; 26 Timer ts; 26 27 Graph::DynEdgeMap<int> cap(G); 27 28 readDimacsMaxFlow(std::cin, G, s, t, cap); 28 29 30 std::cout << "loading time: " << ts << std::endl; 31 ts.reset(); 29 32 std::cout << "edmonds karp demo..." << std::endl; 30 33 Graph::DynEdgeMap<int> flow(G); //0 flow 31 34 32 35 int ret; 33 double pre_time=currTime(); 34 Timer ts; 36 // double pre_time=currTime(); 35 37 36 38 ret = maxFlow(G,flow,cap,s,t); 37 double post_time=currTime();38 std::cout << " ellapsed time:" << ts << std::endl;39 // double post_time=currTime(); 40 std::cout << "running time: " << ts << std::endl; 39 41 40 42 //std::cout << "maximum flow: "<< std::endl; … … 43 45 //} 44 46 //std::cout<<std::endl; 45 std::cout <<"elapsed time: " << post_time-pre_time << " sec"<< std::endl;47 // std::cout<<"elapsed time: " << post_time-pre_time << " sec"<< std::endl; 46 48 std::cout << "flow value: "<< ret << std::endl; 47 49
Note: See TracChangeset
for help on using the changeset viewer.