X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=mtp_graph.h;h=699ee16bbd2439c2970673d45a37995244bbfffa;hb=ea33e3e5dddbe3796d2361910e1e3ed98a19865c;hp=9c14ea2770f47900252a31c2104749c61323d05a;hpb=455e5736828233445ac8aea8f15b3bde7e16e9bf;p=mtp.git diff --git a/mtp_graph.h b/mtp_graph.h index 9c14ea2..699ee16 100644 --- a/mtp_graph.h +++ b/mtp_graph.h @@ -30,10 +30,12 @@ class MTPGraph { void find_shortest_path(Vertex **front, Vertex **new_front); int _nb_vertices, _nb_edges; - Edge *edge_heap; - Vertex *vertices; - Vertex *source, *sink; + Vertex *_source, *_sink; + Vertex **_front, **_new_front; public: + Edge *edges; + Vertex *vertices; + MTPGraph(int nb_vertices, int nb_edges, int *from, int *to, int source, int sink); @@ -41,11 +43,7 @@ public: void find_best_paths(scalar_t *lengths, int *result_edge_occupation); void print(); + void print_dot(); }; -void dot_print(int nb_vertices, - int nb_edges, int *ea, int *eb, scalar_t *el, - int source, int sink, - int *edge_occupation); - #endif