random¶
-
static ActionDigraph
libsemigroups::ActionDigraph
::
random
(T m, T n, std::mt19937 mt = std::mt19937())¶ Constructs a random ActionDigraph from
mt
with the specified number of nodes and out-degree.- Exceptions
This function guarantees not to throw a LibsemigroupsException.
- Complexity
\(O(mn)\) where
m
is the number of nodes, andn
is the out-degree of the digraph.- Parameters
m
: the number of nodesn
: the out-degree of every nodemt
: a std::mt19937 used as a random source.