Connected components More...
#include <GTL/components.h>
Inherits: dfs
[public]
Creates connected components algorithm object.
[public virtual]
Destroys connected components algorithm object.
[public virtual]
Necessary preconditions:
G
is undirected.
G | graph. |
algorithm::GTL_OK
if connected components can
be computed for G
.[public virtual]
Reset
[public]
Start iteration over all components (if enabled during
last call to run). Components are represented as a pair consisting of
a list of nodes and a list of edges,
i.e. if it
is of type component_iterator
then *it
is of type
pair<list<node>,list<edge> >
.
[public]
End of iteration over all components.
[public]
Number of components detected during the last run.
Kdoc |