MP, PSI et la TSI
Les graphes
Premium
graphe orienté
graphe non orienté
plus cours chemin dans un graphe
algorithmes sur les graphes
parcours des graphes
DFS
BFS
algorithmes de parcours
Algorithmes de parcours d'un graphe
Le BFS explore un graphe par niveaux successifs, du plus proche au plus éloigné. Le DFS explore un graphe en s'enfonçant le plus loin possible le long d'un chemin avant de revenir en arrière (backtracking).