Template Function ADS::uniqueTopologicalOrder
Defined in File Properties.h
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)