projects
/
mtp.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
92097e3
)
Updated a comment.
author
Francois Fleuret
<francois@fleuret.org>
Mon, 7 Jan 2013 09:42:22 +0000
(10:42 +0100)
committer
Francois Fleuret
<francois@fleuret.org>
Mon, 7 Jan 2013 09:42:22 +0000
(10:42 +0100)
mtp_graph.cc
patch
|
blob
|
history
diff --git
a/mtp_graph.cc
b/mtp_graph.cc
index
a7b942d
..
2abe52b
100644
(file)
--- a/
mtp_graph.cc
+++ b/
mtp_graph.cc
@@
-459,7
+459,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
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
+ // iteration. During this new iteration, we have to visit the
+ // successors of these ones only, since they are the only ones
+ // potentially having now predecessors anymore.
new_front = front;
while(already_processed < front) {
v = *(already_processed++);
new_front = front;
while(already_processed < front) {
v = *(already_processed++);