Cours 181 -- Graphes : définitions et parcours en largeur
Jacques-Olivier Lapeyre
2014-04-01
Views 6
Nous donnes des définitions formelles de : Graphe, successeur d'un sommet, sommets voisins, chemin, chaîne, sous -graphe, graphe connexe, graphe fortement connexe, composante connexe et composante fortement connexe.
Ensuite nous expliquons puis nous écrivons un algorithme de parcours en largeur utilisant une file de sommets.
Ensuite nous expliquons puis nous écrivons un algorithme de parcours en largeur utilisant une file de sommets.
Report form
RELATED VIDEOS
