Changeset 459:68e6873f421a in lemon-0.x

Timestamp:

04/28/04 16:17:54 (21 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@609

Message:

dijstra const ref, misc

Location:

src

Files:

• include/dijkstra.h (modified) (1 diff)
• work/marci/leda/bipartite_matching_leda.cc (modified) (1 diff)
• work/marci/leda/bipartite_matching_leda_gen.cc (modified) (1 diff)

src/include/dijkstra.h

@@ -69 +69 @@
   public :
     
-    Dijkstra(Graph& _G, LengthMap& _length) :
+    Dijkstra(const Graph& _G, const LengthMap& _length) :
       G(_G), length(_length), predecessor(_G), pred_node(_G), distance(_G) { }
     

src/work/marci/leda/bipartite_matching_leda.cc

@@ -122 +122 @@
   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;

src/work/marci/leda/bipartite_matching_leda_gen.cc

@@ -117 +117 @@
   //  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;