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.