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