Template Function ADS::cc(const G&, std::vector<int>)

• Defined in File Visit.h

Function Documentation

template<Graph G>
std::vector<int> ADS::cc(const G &g, std::vector<int> S)

cc(): the component of each node, numbered from 1, the visits starting from the nodes as they leave the stack S (its last item first)

Pre:

the items of S are nodes (audit)