traitgraph_algo

Module eulerian

Source
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.