cbegin_scc

inline const_iterator_scc libsemigroups::ActionDigraph::cbegin_scc(scc_index_type i) const

Returns an iterator pointing to the first node in the scc with the specified id-number.

Complexity

At most \(O(mn)\) where m is nr_nodes() and n is out_degree().

Note

If an exception is thrown, this might be modified but is guaranteed to be in a valid state (basic exception guarantee).

Parameters

i – the id-number of the scc.

Throws
Returns

A ActionDigraph::const_iterator_scc.