X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=mtp_graph.h;h=17dd2228dcd8403598efe96084d57b94555e426b;hb=8db91faf223fcb893b589c7b85d4ef5e03ffb6ce;hp=e46568895a1dbec8b707932ef3bff3a1b1750803;hpb=340972b07aa40e812a99ecd2bced570cdd5eed84;p=mtp.git diff --git a/mtp_graph.h b/mtp_graph.h index e465688..17dd222 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;