Template Function ADS::eulerianCycle

• Defined in File EulerianCycle.h

Function Documentation

template<Graph G>
std::optional<std::vector<int>> ADS::eulerianCycle(const G &g)

the nodes of an Eulerian cycle of the oriented graph, the first node repeated at the end, or nothing if there is none; empty with no edge

Pre:

the graph is oriented

Post:

the cycle is Eulerian (audit)