Cosmetics + added comments.
authorFrancois Fleuret <francois@fleuret.org>
Fri, 14 Sep 2012 14:32:50 +0000 (16:32 +0200)
committerFrancois Fleuret <francois@fleuret.org>
Fri, 14 Sep 2012 14:32:50 +0000 (16:32 +0200)
mtp_graph.cc
mtp_graph.h

index c456601..6ce84c4 100644 (file)
@@ -24,7 +24,6 @@
 
 #include "mtp_graph.h"
 
-// #include <iostream>
 #include <float.h>
 
 using namespace std;
@@ -161,9 +160,6 @@ void MTPGraph::print_dot(ostream *os) {
   (*os) << "        " << _sink->id << " [peripheries=2];" << endl;
   for(int k = 0; k < _nb_edges; k++) {
     Edge *e = _edges + k;
-    // (*os) << "  " << e->origin_vertex->id << " -> " << e->terminal_vertex->id
-    // << ";"
-    // << endl;
     (*os) << "        " << e->origin_vertex->id << " -> " << e->terminal_vertex->id
           << " [";
     if(e->occupied) {
index 9093a8b..b07e461 100644 (file)
@@ -38,6 +38,10 @@ class Edge;
 
 class MTPGraph {
   void update_positivized_lengths();
+  // It may happen that numerical errors in update_positivized_lengths
+  // make the resulting lengths negative, albeit very small. The
+  // following method force such length to zero, and print the
+  // correction when compiled in VERBOSE mode.
   void force_positivized_lengths();
   // Set the edge pred_edge_toward_source correspondingly to the path
   // of shortest length. The current implementation is not Dijkstra's!