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@yahoogroups.com>
Your use of Yahoo! Groups is subject to the Yahoo! Terms of Service <http://docs.yahoo.com/info/terms/>.