Template Function ADS::treeVertexCover

• Defined in File Properties.h

Function Documentation

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

treeVertexCover(): the nodes of a minimum vertex cover of the forest, in increasing order

Pre:

the graph is unoriented and acyclic

Post:

each edge has an end in the cover (audit)