#ifndef MTP_GRAPH_H
#define MTP_GRAPH_H
+#include <iostream>
+#include <cmath>
+
+using namespace std;
+
#include "misc.h"
class Vertex;
class Path {
public:
- int starting_time;
- int duration;
+ Path(int l);
+ ~Path();
+ int length;
int *nodes;
};
void update_positivized_lengths();
void force_positivized_lengths();
void find_shortest_path(Vertex **front, Vertex **new_front);
+ int retrieve_one_path(Edge *e, int *nodes);
Vertex **_front, **_new_front;
~MTPGraph();
- void find_best_paths(scalar_t *lengths, int *result_edge_occupation);
- void retrieve_paths();
+ void find_best_paths(scalar_t *lengths);
+ void retrieve_disjoint_paths();
- void print();
- void print_dot();
+ void print(ostream *os);
+ void print_dot(ostream *os);
};
#endif