X-Git-Url: https://www.fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=mtp_graph.h;h=ae0003ae8db2153b2a716cc5de638b1f43cbedf9;hb=6afe91234d7807ce82b96a071087decb2f7aead3;hp=6b8c181afe7c734f2da324e4a37de6b71b310546;hpb=7704ecb19140055b21e1012cd0d394f2a6db98eb;p=mtp.git diff --git a/mtp_graph.h b/mtp_graph.h index 6b8c181..ae0003a 100644 --- a/mtp_graph.h +++ b/mtp_graph.h @@ -33,10 +33,12 @@ class Edge; class MTPGraph { void update_positivized_lengths(); void force_positivized_lengths(); + // Set the edge pred_edge_toward_source correspondingly to the path + // of shortest length. 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); + // Follows the path starting on edge e and returns its length. If + // nodes is non-null, stores in it the nodes met along the path. + int retrieve_one_path(Edge *e, Path *path); Vertex **_front, **_new_front;