DFS en partant d'un noeud donné
Bonjour,
Je veux faire un depth first search sur un adjacency_list en partant d'un noeud que je choisis.
Pour l'instant, j'utilise la "named parameter version", mais il me semble que par défaut, le parcours débute au vertex 0.
Code:
1
2
3
4
5
|
class DepTreeVisitorLinearizer : public boost::default_dfs_visitor
...
DepTreeVisitorLinearizer vis();
boost::depth_first_search(theTree,visitor(vis)); |
Je crois qu'il faut utiliser la "non-named parameter version". Mais le probleme c'est que je ne sait pas m'en servir. Surtout comment creer un ColorMap.
Merci de votre aide.
