root_of_scc(index_type)¶
-
inline const_reference_point_type libsemigroups::Action::root_of_scc(index_type pos)¶
Returns a Action::const_reference_point_type to the root point of the strongly connected component of the action containing
at(pos)
.- Complexity
At most \(O(mn)\) where \(m\) is the complexity of multiplying elements of type
TElementType
and \(n\) is the size of the fully enumerated orbit.
- Parameters
pos – the index of the point in the action whose root we want to find.
- Throws
LibsemigroupsException – if the index
pos
is out of range.- Returns
A point of type
TPointType
.