Template Function ADS::hasCycle

• Defined in File Visit.h

Function Documentation

template<Graph G>
bool ADS::hasCycle(const G &g)

hasCycle(): true if the oriented graph has a cycle, i.e., if a visit finds a back edge; on an unoriented graph each edge, met again from its other end, is a back edge, so it is true if and only if there is an edge