From: Francois Fleuret Date: Tue, 21 Aug 2012 04:10:16 +0000 (-0700) Subject: More comments. X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=commitdiff_plain;h=a281977d4f0b6c3f079f60483973c875b0af0979;p=mtp.git More comments. --- diff --git a/miniksp.cc b/miniksp.cc index 0598afe..53a1694 100644 --- a/miniksp.cc +++ b/miniksp.cc @@ -20,7 +20,7 @@ // END_IP_HEADER // /////////////////////////////////////////////////////////////////////////// -#define VERBOSE +// #define VERBOSE #include #include @@ -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,