Template Function ADS::dfs(const G&, int, std::vector<bool>&, Pre&&, Edge&&, Post&&)

• Defined in File Visit.h

Function Documentation

template<Graph G, class Pre, class Edge, class Post>
void ADS::dfs(const G &g, int u, std::vector<bool> &visited, Pre &&pre, Edge &&edge, Post &&post)

dfs(): pre( u ) in the previsit, edge( u , v ) on each edge, post( u ) in the postvisit

Pre:

u is a node not visited, and visited has a place per name