Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
les_fiches_revisions:algorithmique:algo_graphes [2021/01/12 11:58] lf |
les_fiches_revisions:algorithmique:algo_graphes [2021/01/14 11:03] (Version actuelle) lf |
||
---|---|---|---|
Ligne 40: | Ligne 40: | ||
\\ | \\ | ||
Si on part du point I on aura un ordre de visite de: I , E , H , C , D , G , H , B , F et A \\ | Si on part du point I on aura un ordre de visite de: I , E , H , C , D , G , H , B , F et A \\ | ||
- | La distance entre le point I et celui visité est indiqué sur le graphe | + | La distance entre le point I et celui visité est indiqué sur le graphe {{: |
- | {{:https:// | + | |
- | ==== Le parcours en profondeur==== | ||
- | Dans le cas du parcours en profondeur, on va chercher à aller "le plus loin possible" | ||
- | La méthode de découverte est unidirectionnelle.\\ | ||
- | \\ | ||
- | < | ||
- | VARIABLE | ||
- | G : un graphe | ||
- | u : noeud | ||
- | v : noeud | ||
- | //On part du principe que pour tout sommet u du graphe G, u.couleur = blanc à l' | ||
- | DEBUT | ||
- | PARCOURS-PROFONDEUR(G, | ||
- | u.couleur ← noir | ||
- | pour chaque sommet v adjacent au sommet u : | ||
- | si v.couleur n'est pas noir : | ||
- | PARCOURS-PROFONDEUR(G, | ||
- | fin si | ||
- | fin pour | ||
- | FIN | ||
- | </ | ||
- | FIXME **METTRE IMAGE ICI FIXME | ||