algorithm¶
-
enum libsemigroups::ActionDigraph::algorithm¶
An enum for specifying the algorithm to the functions
number_of_paths
.Values:
-
enumerator dfs¶
Use a depth-first-search.
-
enumerator matrix¶
Use the adjacency matrix and matrix multiplication.
-
enumerator acyclic¶
Use a dynamic programming approach for acyclic digraphs.
-
enumerator trivial¶
Try to utilise some corner cases.
-
enumerator automatic¶
The function number_of_paths tries to decide which algorithm is best.
-
enumerator dfs¶