Template Function ADS::uniqueTopologicalOrder

Function Documentation

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

uniqueTopologicalOrder(): the topological order of the oriented graph if it is the only one, nothing if it has a cycle or more orders

Pre:

the graph is oriented

Post:

an order given is topological (audit)