More comments.
authorFrancois Fleuret <francois@fleuret.org>
Tue, 21 Aug 2012 04:10:16 +0000 (21:10 -0700)
committerFrancois Fleuret <francois@fleuret.org>
Tue, 21 Aug 2012 04:10:16 +0000 (21:10 -0700)
miniksp.cc

index 0598afe..53a1694 100644 (file)
@@ -20,7 +20,7 @@
 // END_IP_HEADER                                                         //
 ///////////////////////////////////////////////////////////////////////////
 
-#define VERBOSE
+// #define VERBOSE
 
 #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
-// 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,