Ticket #6033: biconnected_components.patch

File biconnected_components.patch, 789 bytes (added by andre.dau@…, 11 years ago)

Suggested patch

Line 
1*** biconnected_components.hpp Wed Oct 19 13:47:01 2011
2--- /usr/local/include/boost/graph/biconnected_components.hpp Wed Oct 19 13:46:35 2011
3***************
4*** 77,83 ****
5 void back_edge(const Edge& e, Graph& g)
6 {
7 BOOST_USING_STD_MIN();
8! if(!S.empty() && source(S.top(),g) != target(e,g)) {
9 S.push(e);
10 put(lowpt, source(e, g),
11 min BOOST_PREVENT_MACRO_SUBSTITUTION(get(lowpt, source(e, g)),
12--- 77,84 ----
13 void back_edge(const Edge& e, Graph& g)
14 {
15 BOOST_USING_STD_MIN();
16!
17! if ( target(e, g) != get(pred, source(e, g)) ) {
18 S.push(e);
19 put(lowpt, source(e, g),
20 min BOOST_PREVENT_MACRO_SUBSTITUTION(get(lowpt, source(e, g)),