[Lemon-commits] [lemon_svn] marci: r609 - in hugo/trunk/src: include work/marci/leda

Lemon SVN svn at lemon.cs.elte.hu
Mon Nov 6 20:40:33 CET 2006


Author: marci
Date: Wed Apr 28 16:17:54 2004
New Revision: 609

Modified:
   hugo/trunk/src/include/dijkstra.h
   hugo/trunk/src/work/marci/leda/bipartite_matching_leda.cc
   hugo/trunk/src/work/marci/leda/bipartite_matching_leda_gen.cc

Log:
dijstra const ref, misc


Modified: hugo/trunk/src/include/dijkstra.h
==============================================================================
--- hugo/trunk/src/include/dijkstra.h	(original)
+++ hugo/trunk/src/include/dijkstra.h	Wed Apr 28 16:17:54 2004
@@ -68,7 +68,7 @@
     
   public :
     
-    Dijkstra(Graph& _G, LengthMap& _length) :
+    Dijkstra(const Graph& _G, const LengthMap& _length) :
       G(_G), length(_length), predecessor(_G), pred_node(_G), distance(_G) { }
     
     void run(Node s);

Modified: hugo/trunk/src/work/marci/leda/bipartite_matching_leda.cc
==============================================================================
--- hugo/trunk/src/work/marci/leda/bipartite_matching_leda.cc	(original)
+++ hugo/trunk/src/work/marci/leda/bipartite_matching_leda.cc	Wed Apr 28 16:17:54 2004
@@ -121,7 +121,7 @@
   ts.reset();
   stGW::EdgeMap<int> pre_flow(stgw);
   Preflow<stGW, int, ConstMap<stGW::Edge, int>, stGW::EdgeMap<int> > 
-    pre_flow_test(stgw, stgw.S_NODE, stgw.T_NODE, const1map, pre_flow, true);
+    pre_flow_test(stgw, stgw.S_NODE, stgw.T_NODE, const1map, pre_flow/*, true*/);
   pre_flow_test.run();
   std::cout << "pre flow value: " << max_flow_test.flowValue() << std::endl;
   std::cout << "elapsed time: " << ts << std::endl;

Modified: hugo/trunk/src/work/marci/leda/bipartite_matching_leda_gen.cc
==============================================================================
--- hugo/trunk/src/work/marci/leda/bipartite_matching_leda_gen.cc	(original)
+++ hugo/trunk/src/work/marci/leda/bipartite_matching_leda_gen.cc	Wed Apr 28 16:17:54 2004
@@ -116,7 +116,7 @@
   ts.reset();
   //  stGW::EdgeMap<int> pre_flow(stgw);
   Preflow<stGW, int, ConstMap<stGW::Edge, int>, stGW::EdgeMap<int> > 
-    pre_flow_test(stgw, stgw.S_NODE, stgw.T_NODE, const1map, flow, true);
+    pre_flow_test(stgw, stgw.S_NODE, stgw.T_NODE, const1map, flow/*, true*/);
   pre_flow_test.run();
   std::cout << "HUGO pre flow value: " << pre_flow_test.flowValue() << std::endl;
   std::cout << "elapsed time: " << ts << std::endl;



More information about the Lemon-commits mailing list