The paths.algorithm enum

This page describes the enum class paths.algorithm in libsemigroups_pybind11.

Full API

class paths.algorithm

An enum for specifying the algorithm to the functions number_of_paths.

The valid values are:

dfs = <algorithm.dfs: 0>: Use a depth-first-search.

matrix = <algorithm.matrix: 1>: Use the adjacency matrix and matrix multiplication.

acyclic = <algorithm.acyclic: 2>: Use a dynamic programming approach for acyclic word graphs.

trivial = <algorithm.trivial: 3>: Try to utilise some corner cases.

automatic = <algorithm.automatic: 4>: The function number_of_paths tries to decide which algorithm is best.