diff -r ee5959aa4410 -r c280de819a73 src/work/jacint/prim.cc --- a/src/work/jacint/prim.cc Sun Apr 17 18:57:22 2005 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,50 +0,0 @@ -#include -#include - -#include -#include -#include -#include -#include - -#include -#include - -using namespace lemon; - -int main(int, char **) { - typedef SmartGraph::Node Node; - - SmartGraph G; - Node s, t; - SmartGraph::EdgeMap cap(G); - readDimacsMaxFlow(std::cin, G, s, t, cap); - - std::cout << "prim demo ..." << std::endl; - - double pre_time=currTime(); - Prim > > prim_test(G, cap); - prim_test.run(); - double post_time=currTime(); - - std::cout << "running time with fib_heap: " - << post_time-pre_time << " sec"<< std::endl; - - pre_time=currTime(); - Prim > > prim_test2(G, cap); - prim_test2.run(); - post_time=currTime(); - - std::cout << "running time with bin_heap: " - << post_time-pre_time << " sec"<< std::endl; - - std::cout<<"A minimalis feszitofa sulya fib kupaccal: "<< prim_test.weight() <