+//////////////////////////////////////////////////////////////////////
+
+void MTPGraph::print() {
+ for(int k = 0; k < _nb_edges; k++) {
+ Edge *e = _edges + k;
+ cout << e->origin_vertex->id
+ << " -> "
+ << e->terminal_vertex->id
+ << " "
+ << e->length;
+ if(e->occupied) {
+ cout << " *";
+ }
+ cout << endl;
+ }
+}
+
+void MTPGraph::print_dot() {
+ cout << "digraph {" << endl;
+ cout << " node[shape=circle];" << endl;
+ for(int k = 0; k < _nb_edges; k++) {
+ Edge *e = _edges + k;
+ if(e->occupied) {
+ cout << " " << e->origin_vertex->id << " -> " << e->terminal_vertex->id
+ << " [style=bold,color=black,label=\"" << -e->length << "\"];" << endl;
+ } else {
+ cout << " " << e->origin_vertex->id << " -> " << e->terminal_vertex->id
+ << " [color=gray,label=\"" << e->length << "\"];" << endl;
+ }
+ }
+ cout << "}" << endl;
+}
+
+//////////////////////////////////////////////////////////////////////
+
+void MTPGraph::initialize_positivized_lengths_with_min() {