|
Boost Users : |
From: Micha³ Nowotka (mmmnow_at_[hidden])
Date: 2007-12-23 18:27:00
You can read about strongly connected components here:
http://en.wikipedia.org/wiki/Strongly_connected_component
If I understand your problem correctly this is exactly what you are looking for.
And now how to find SCC using BGL (with example):
http://www.boost.org/libs/graph/doc/strong_components.html
Cheers,
Micha³ Nowotka
Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net