X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=mtp_graph.h;h=f2bedd47a2a7f919ffe08483b6d966ce0fa6bcf1;hb=79a4a9ab164a667ecb551078e1cd773e2140e3c2;hp=699ee16bbd2439c2970673d45a37995244bbfffa;hpb=ea33e3e5dddbe3796d2361910e1e3ed98a19865c;p=mtp.git diff --git a/mtp_graph.h b/mtp_graph.h index 699ee16..f2bedd4 100644 --- a/mtp_graph.h +++ b/mtp_graph.h @@ -25,16 +25,20 @@ class Vertex; class Edge; class MTPGraph { - void initialize_work_lengths(); - void update_work_length(); + void initialize_positivized_lengths_with_min(); + void update_positivized_lengths(); + void force_positivized_lengths(); void find_shortest_path(Vertex **front, Vertex **new_front); + Vertex **_front, **_new_front; + int _nb_vertices, _nb_edges; Vertex *_source, *_sink; - Vertex **_front, **_new_front; + + Edge *_edges; + Vertex *_vertices; + public: - Edge *edges; - Vertex *vertices; MTPGraph(int nb_vertices, int nb_edges, int *from, int *to, int source, int sink);