projects
/
mtp.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
6da7394
)
More comments.
author
Francois Fleuret
<francois@fleuret.org>
Tue, 21 Aug 2012 04:10:16 +0000
(21:10 -0700)
committer
Francois Fleuret
<francois@fleuret.org>
Tue, 21 Aug 2012 04:10:16 +0000
(21:10 -0700)
miniksp.cc
patch
|
blob
|
history
diff --git
a/miniksp.cc
b/miniksp.cc
index
0598afe
..
53a1694
100644
(file)
--- a/
miniksp.cc
+++ b/
miniksp.cc
@@
-20,7
+20,7
@@
// END_IP_HEADER //
///////////////////////////////////////////////////////////////////////////
// END_IP_HEADER //
///////////////////////////////////////////////////////////////////////////
-#define VERBOSE
+
//
#define VERBOSE
#include <iostream>
#include <fstream>
#include <iostream>
#include <fstream>
@@
-105,8
+105,11
@@
void find_shortest(int nb_vertices,
}
// Iterates find_shortest as long as it finds paths of negative
}
// Iterates find_shortest as long as it finds paths of negative
-// lengths. Notes which edges are occupied by the superposition of
-// paths in result_edge_occupation
+// lengths. Returns which edges are occupied by the superposition of
+// paths in result_edge_occupation.
+//
+// **WARNING** this routine changes the values of el, ea, and eb
+// (i.e. the occupied edges are inverted).
void find_best_paths(int nb_vertices,
int nb_edges, scalar_t *el, int *ea, int *eb,
int source, int sink,
void find_best_paths(int nb_vertices,
int nb_edges, scalar_t *el, int *ea, int *eb,
int source, int sink,