Skip to content

Commit

Permalink
Fix path comparison
Browse files Browse the repository at this point in the history
morpheusthewhite committed Jul 2, 2020

Verified

This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
1 parent 752b3b4 commit cc2c32d
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/GraphParallelDFS.cpp
Original file line number Diff line number Diff line change
@@ -184,7 +184,7 @@ void GraphParallelDFS::convertToDT() {
// update the path in the case in which
// - The path is empty, so this is the first time we meet this child
// - We found a path Br which is better than the current one
if(Qr.empty() || Br <= Qr){
if(this->parents[child] == -1 || Br <= Qr){
paths[child] = Br;

// the previous one, if existing, is a parent in the dag which is not present in the dt

0 comments on commit cc2c32d

Please sign in to comment.