algorithm¶
-
enum
libsemigroups::ActionDigraph
::
algorithm
¶ An enum for specifying the algorithm to the functions
number_of_paths
.Values:
-
enumerator
dfs
= 0¶ 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