#include "mtp_graph.h"
-// #include <iostream>
#include <float.h>
using namespace std;
(*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) {
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!