nr_scc

size_t libsemigroups::ActionDigraph::nr_scc() const

Returns the number of strongly connected components in this.

Return

A size_t.

Complexity

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

Parameters

(None)

Exceptions