X-Git-Url: https://www.fleuret.org/cgi-bin/gitweb/gitweb.cgi?p=mtp.git;a=blobdiff_plain;f=mtp_graph.h;h=e0f40e94abff51b5721e384d5603f7b18dd1ebb6;hp=54037e0a630890d3708bd37fdf57e3d52d5886ad;hb=1bafc06664224a632f4f607a23a8187f32a1f447;hpb=a68c02957279f6e68f71f104c7f8761a5b2240a7 diff --git a/mtp_graph.h b/mtp_graph.h index 54037e0..e0f40e9 100644 --- a/mtp_graph.h +++ b/mtp_graph.h @@ -36,9 +36,6 @@ class Vertex; class Edge; class MTPGraph { - // Set the distance_from_source fields to the number of DP - // iterations needed to update it. Abort if the graph is not a DAG. - void compute_dp_ranks(); // Uses the estimated vertex distances to the source to make all the // edge lengths positive, resulting in an identical added value to @@ -80,6 +77,8 @@ class MTPGraph { // the original graph (which has to be a DAG) Vertex **_dp_order; + // Fills _dp_order + void compute_dp_ordering(); public: // These variables are filled when retrieve_disjoint_paths is called