[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