X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=mtp_graph.h;h=5feb20f33d4082e156a0af0346f797e4d776f56a;hb=8946d0df4263aa20a670cedd5d61f9709b858fca;hp=e46568895a1dbec8b707932ef3bff3a1b1750803;hpb=340972b07aa40e812a99ecd2bced570cdd5eed84;p=mtp.git diff --git a/mtp_graph.h b/mtp_graph.h index e465688..5feb20f 100644 --- a/mtp_graph.h +++ b/mtp_graph.h @@ -26,8 +26,9 @@ class Edge; class Path { public: - int starting_time; - int duration; + Path(int l); + ~Path(); + int length; int *nodes; }; @@ -36,6 +37,7 @@ class MTPGraph { 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; @@ -55,8 +57,8 @@ 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();