diff -r ee5959aa4410 -r c280de819a73 src/work/marci/edmonds_karp_demo_boost.cc --- a/src/work/marci/edmonds_karp_demo_boost.cc Sun Apr 17 18:57:22 2005 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,57 +0,0 @@ -#include -#include - -#include -#include -#include -#include -#include - -#include - -// Use a DIMACS network flow file as stdin. -// max_flow < max_flow.dat -int main() -{ - using namespace boost; - - typedef adjacency_list_traits Traits; - typedef adjacency_list, - property > > - > Graph; - - Graph g; - - property_map::type - capacity = get(edge_capacity, g); - property_map::type - rev = get(edge_reverse, g); - property_map::type - residual_capacity = get(edge_residual_capacity, g); - - Traits::vertex_descriptor s, t; - read_dimacs_max_flow(g, capacity, rev, s, t); - - std::cout << "edmonds karp demo (BOOST)..." << endl; - double pre_time=currTime(); - long flow = edmunds_karp_max_flow(g, s, t); - double post_time=currTime(); - - //std::cout << "maximum flow: " << std::endl; - //graph_traits::vertex_iterator u_iter, u_end; - //graph_traits::out_edge_iterator ei, e_end; - //for (tie(u_iter, u_end) = vertices(g); u_iter != u_end; ++u_iter) - // for (tie(ei, e_end) = out_edges(*u_iter, g); ei != e_end; ++ei) - // if (capacity[*ei] > 0) - // std::cout << "f " << *u_iter << " " << target(*ei, g) << " " - // << (capacity[*ei] - residual_capacity[*ei]) << std::endl; - // - //std::cout << std::endl; - std::cout << "elapsed time: " << post_time-pre_time << " sec"<< std::endl; - std::cout << "flow value: " << flow << std::endl; - - return 0; -}