Re: [Boost-Users] Re: BGL 1.30.0 upgrade problem

From: Jeff Holle (jeff.holle_at_[hidden])
Date: 2003-03-27 15:49:21

Conceptionly, I see why you think this change is right, but...
I'm using a Bidirection graph (actually a GraphvizDiagraph), not a 
directional graph.
I have attempted to use strongly_connected and it just doesn't come up 
with the answer that my FindComponents method requires.
So I need to continue using connected_components.

Vladimir Prus wrote:

> Hi Jeff,
>
> Jeff Holle wrote:
> > I avoid this error by commented out the the ASSERT on line 99 of
> > boost_1_30_0/boost/graph/connected_components.hpp.
> > The program works as before, giving the correct answer.
> > I know this isn't a solution, so I really hope to hear the correct 
> one...
> > Thanks in advance.
>
> Looking at CVS logs I see:
>
> revision 1.15
> date: 2003/02/07 08:56:15; author: vladimir_prus; state: Exp; lines: +8
> -0
> Assert that connected_component is called on undirected graph, per docs.
>
>
> I really think that the change was correct. Docs clearly state that the
> algorithm can be applied only to undirected graphs. Morever, I added the
> assert because I run into a bug because of it (don't remember details 
> now,
> sorry). Why 'strong_components' won't do, for directed graph?
>
> - Volodya
>
>
>
> *Yahoo! Groups Sponsor*
> ADVERTISEMENT
> <http://rd.yahoo.com/M=246920.2960106.4328965.2848452/D=egroupweb/S=1705006788:HM/A=1508991/R=2/id=noscript/*http://www.gotomypc.com/u/tr/yh/cpm/grp/300_06F/g22lp?Target=mm/g22lp.tmpl> 
>
>
>
> Info: <http://www.boost.org>
> Wiki: <http://www.crystalclearsoftware.com/cgi-bin/boost_wiki/wiki.pl>
> Unsubscribe: <mailto:boost-users-unsubscribe_at_[hidden]>
>
>
> Your use of Yahoo! Groups is subject to the Yahoo! Terms of Service 
> <http://docs.yahoo.com/info/terms/>.