Module traitgraph_algo::eulerian

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.