Opened 18 years ago

Closed 18 years ago

#365 closed Bugs (Invalid)

push_relabel_max_flow may be broken

Reported by: Douglas Gregor Owned by: Douglas Gregor
Milestone: Component: graph
Version: None Severity:
Keywords: Cc:

Description 

The push_relabel_max_flow algorithm seems to be dereferencing 
past-the-end iterators. The initial bug report is here:

http://lists.boost.org/MailArchives/boost-users/msg10032.php

  Doug

Change History (1)

comment:1 by Douglas Gregor, 18 years ago

Status: assigned → closed 
Logged In: YES 
user_id=249098

We have determined that the input graph provided to the algorithm does 
not meet the requiremets of the algorithm. This is not a bug in the BGL.
Note: See TracTickets for help on using tickets.