X-Git-Url: https://www.fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=mtp_graph.h;h=6b8c181afe7c734f2da324e4a37de6b71b310546;hb=7704ecb19140055b21e1012cd0d394f2a6db98eb;hp=7ccbfe36ff1982a73c5d88be900b0756f99c62d9;hpb=6e7fbc025b89997ae663bda0696eca80a6d3f93b;p=mtp.git diff --git a/mtp_graph.h b/mtp_graph.h index 7ccbfe3..6b8c181 100644 --- a/mtp_graph.h +++ b/mtp_graph.h @@ -31,10 +31,11 @@ class Vertex; class Edge; class MTPGraph { - void initialize_positivized_lengths_with_min(); void update_positivized_lengths(); void force_positivized_lengths(); - void find_shortest_path(Vertex **front, Vertex **new_front); + void find_shortest_path(); + // Retrieve the path starting on edge e and return its length. If + // nodes is non-null, stores the node met along the path in it. int retrieve_one_path(Edge *e, int *nodes); Vertex **_front, **_new_front;