From: Francois Fleuret <francois@fleuret.org>
Date: Fri, 14 Sep 2012 14:32:50 +0000 (+0200)
Subject: Cosmetics + added comments.
X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=commitdiff_plain;h=90a6bc97162d199e3b840bf178f49854e5df91fa;p=mtp.git

Cosmetics + added comments.
---

diff --git a/mtp_graph.cc b/mtp_graph.cc
index c456601..6ce84c4 100644
--- a/mtp_graph.cc
+++ b/mtp_graph.cc
@@ -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) {
diff --git a/mtp_graph.h b/mtp_graph.h
index 9093a8b..b07e461 100644
--- a/mtp_graph.h
+++ b/mtp_graph.h
@@ -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!