From: Jonathan de Halleux <[EMAIL PROTECTED]>
> I have a tree built with the BGL. I want to find the root of the tree.
> 
> Has anybody an idea on the algorithm I should be using ? thks

Assuming your graph is bidirectional and has a single root, then you
should just be able to pick any node, pick any parent thereof, repeat
until you deadend.  that is the root.

?

Joel
_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost

Reply via email to