scc_id¶
-
scc_index_type
libsemigroups::ActionDigraph
::
scc_id
(node_type nd) const¶ Returns the id-number of the strongly connected component of a node.
- Return
The index of the node
nd
, a value of type scc_index_type.- Complexity
At most \(O(mn)\) where
m
is nr_nodes() andn
is out_degree().- Parameters
nd
: the node.
- Exceptions
LibsemigroupsException
: ifnd
is not valid.