From: Francois Fleuret Date: Fri, 4 Jan 2013 16:34:41 +0000 (+0100) Subject: Added a comment. X-Git-Url: https://www.fleuret.org/cgi-bin/gitweb/gitweb.cgi?p=mtp.git;a=commitdiff_plain;h=92097e3a0db0c86ebb26b3a38a0247c6803a12ae Added a comment. --- 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++);