Classes | |
struct | SCCResult |
Static Public Member Functions | |
static SCCResult | findComponents (const DirectedGraph &graph, bool allowSingletons=false) |
Static Protected Member Functions | |
static void | findComponentsImpl (const DirectedGraph &graph, int u, ::std::vector< int > &disc, ::std::vector< int > &low, ::std::stack< int > &stack, ::std::vector< bool > &stackItem, ::std::vector<::std::vector< int >> &components, int &time, bool allowSingletons) |