COIN-OR::LEMON - Graph Library

Opened 15 years ago

Last modified 15 years ago

#366 closed defect

Bug in PredMapPath::empty() — at Version 1

Reported by: Alpar Juttner Owned by: Alpar Juttner
Priority: major Milestone: LEMON 1.3 release
Component: core Version: hg main
Keywords: Cc: retvari@…
Revision id:

Description (last modified by Alpar Juttner)

Dear all,

I think the below behavior of PredMapPath::empty() makes more sense.

Regards, Gabor

################

# HG changeset patch
# User retvari@everything
# Date 1271017722 -7200
# Node ID 6e741754566a2075505527319b57862baf59931f
# Parent  6dd226d3dcbaa9f7474a9b9f445f1c617d65d481
Fix PredMapPath::empty()

diff --git a/lemon/bits/path_dump.h b/lemon/bits/path_dump.h
--- a/lemon/bits/path_dump.h
+++ b/lemon/bits/path_dump.h
@@ -49,7 +49,7 @@
     }
 
     bool empty() const {
-      return predMap[target] != INVALID;
+      return predMap[target] == INVALID;
     }
 
     class RevArcIt {

Change History (3)

comment:1 Changed 15 years ago by Alpar Juttner

Description: modified (diff)

Changed 15 years ago by Balazs Dezso

Attachment: 1f2a734581f8.patch added

Changed 15 years ago by Balazs Dezso

Attachment: 707b699ee369.patch added
Note: See TracTickets for help on using tickets.