X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=mtp_graph.h;h=7ccbfe36ff1982a73c5d88be900b0756f99c62d9;hb=535b8ede7d6646ea17135da10c8a16416524f6e9;hp=17dd2228dcd8403598efe96084d57b94555e426b;hpb=8db91faf223fcb893b589c7b85d4ef5e03ffb6ce;p=mtp.git diff --git a/mtp_graph.h b/mtp_graph.h index 17dd222..7ccbfe3 100644 --- a/mtp_graph.h +++ b/mtp_graph.h @@ -19,19 +19,17 @@ #ifndef MTP_GRAPH_H #define MTP_GRAPH_H +#include +#include + +using namespace std; + #include "misc.h" +#include "path.h" class Vertex; class Edge; -class Path { -public: - Path(int l); - ~Path(); - int length; - int *nodes; -}; - class MTPGraph { void initialize_positivized_lengths_with_min(); void update_positivized_lengths(); @@ -49,6 +47,7 @@ class MTPGraph { public: + // These variables are filled when retrieve_disjoint_paths is called int nb_paths; Path **paths; @@ -57,11 +56,11 @@ public: ~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