Module traitgraph::algo::eulerian[−][src]

Expand description

Algorithms related to Eulerian graphs.

Functions

decomposes_into_eulerian_cycles

Returns true if the graph contains a Eulerian cycle.

find_non_eulerian_nodes

Compute a vector of nodes that has indegree != outdegree.

find_non_eulerian_nodes_with_differences

Compute a vector of tuples of nodes and outdegree - indegree that has indegree != outdegree.