Template Function ADS::isTree

• Defined in File Properties.h

Function Documentation

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

isTree(): whether the unoriented graph is a free tree, connected and with n - 1 edges

Pre:

the graph is unoriented, with a node