Tutoriel par Examples: depth



Depth First Traversal (ou Search) pour un graphique est similaire à Depth First Traversal d'un arbre. Le seul problème ici est que, contrairement aux arbres, les graphiques peuvent contenir des cycles, nous pouvons donc revenir au même nœud. Pour éviter de traiter un nœud plusieurs fois, nous u...
La fonction prend l'argument de l'index de nœud actuel, la liste de contiguïté (stockée dans le vecteur de vecteurs dans cet exemple) et le vecteur de booléen pour garder la trace du nœud qui a été visité. void dfs(int node, vector<vector<int>>* graph, vector<bool>* visite...

Page 1 de 1