From 92097e3a0db0c86ebb26b3a38a0247c6803a12ae Mon Sep 17 00:00:00 2001 From: Francois Fleuret Date: Fri, 4 Jan 2013 17:34:41 +0100 Subject: [PATCH] Added a comment. --- mtp_graph.cc | 3 +++ 1 file changed, 3 insertions(+) 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++); -- 2.20.1