Opened 13 years ago

Closed 13 years ago

#3695 closed Bugs (fixed)

back_edge in biconnected_components is not always called, when it should!

Reported by: t.columbus@… Owned by: Andrew Sutton
Milestone: Boost 1.42.0 Component: graph
Version: Boost 1.41.0 Severity: Problem
Keywords: biconnected_components, user supplied visitor Cc:

Description

The method back_edge of the user supplied DFS visitor in biconnected_components is not always called.

Patch and small example attached.

Greets Tobias

Attachments (2)

example.cc​ (1.6 KB ) - added by t.columbus@… 13 years ago.
Small example reproducing the wrong behaviour
biconnected_components.patch​ (516 bytes ) - added by t.columbus@… 13 years ago.
Patch fixing the problem

Download all attachments as: .zip

Change History (3)

by t.columbus@…, 13 years ago

Attachment: example.cc​ added

Small example reproducing the wrong behaviour

by t.columbus@…, 13 years ago

Attachment: biconnected_components.patch​ added

Patch fixing the problem

comment:1 by Jeremiah Willcock, 13 years ago

Resolution: → fixed
Status: new → closed

(In [58037]) Added fix from bug 3695; fixes #3695

Note: See TracTickets for help on using tickets.