« Parcours de graphe » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (9 versions intermédiaires par 3 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
En informatique, un parcours de graphe est un algorithme consistant à explorer les sommets d’un graphe de proche en proche à partir d’un sommet initial. | |||
Un cas particulier important est le parcours d’arbre. | |||
La traversée d’arbres est un cas particulier de traversée de graphe. | |||
==Français== | ==Français== | ||
'''Parcours de graphe''' | '''Parcours de graphe''' | ||
==Anglais== | ==Anglais== | ||
| Ligne 15 : | Ligne 11 : | ||
==Sources== | |||
[https://www.24pm.com/117-definitions/381-parcours-de-graphe Source : 24pm Academy] | [https://www.24pm.com/117-definitions/381-parcours-de-graphe Source : 24pm Academy] | ||
[https://en.wikipedia.org/wiki/Path_graph Source : Wikipedia ] | [https://en.wikipedia.org/wiki/Path_graph Source : Wikipedia ] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
Dernière version du 28 janvier 2024 à 10:38
Définition
En informatique, un parcours de graphe est un algorithme consistant à explorer les sommets d’un graphe de proche en proche à partir d’un sommet initial.
Un cas particulier important est le parcours d’arbre. La traversée d’arbres est un cas particulier de traversée de graphe.
Français
Parcours de graphe
Anglais
Path graph
Sources
Contributeurs: Imane Meziani, wiki, Sihem Kouache
