X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?p=mtp.git;a=blobdiff_plain;f=mtp_graph.cc;fp=mtp_graph.cc;h=a7b942d2cf0870259cbbafbfd3341579280761f2;hp=6fb38779089287fd0f3fb312a50733e14e9283ff;hb=92097e3a0db0c86ebb26b3a38a0247c6803a12ae;hpb=e2859850c6ca6051f81e8b3200251295cc8a2f98 diff --git a/mtp_graph.cc b/mtp_graph.cc index 6fb3877..a7b942d 100644 --- a/mtp_graph.cc +++ b/mtp_graph.cc @@ -457,6 +457,9 @@ void MTPGraph::compute_dp_ordering() { } while(already_processed < front) { + // Here, nodes before already_processed can be ignored, nodes + // before front were set to 0 predecessors during the previous + // iteration. We will add the new_front = front; while(already_processed < front) { v = *(already_processed++);