Doug, thanks -- that worked nicely. cheers Sean -----Original Message----- From: boost-users-bounces@lists.boost.org [mailto:boost-users-bounces@lists.boost.org] On Behalf Of Douglas Gregor Sent: Wednesday, April 26, 2006 6:43 AM To: boost-users@lists.boost.org Subject: Re: [Boost-users] adjacency_list directed to undirected conversion On Apr 25, 2006, at 12:16 PM, Sean Kelly wrote:
I have a directed adjacency_list graph for which I would like to identify connected components (ignoring the directed-ness). After poking around the BGL docs it seems that my best option is to role my own algo
To do this, you could use the incremental connected components algorithms in the BGL. Those work equally well on directed and undirected graphs. Doug _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users