Numérotation topologique, connexité, plus court chemin
Test de connexité. De complexité O(m). - on effectue un parcours en profondeur
ou en largueur. - on remplace successeur par adjacent. Le graphe est connexe si
la forêt couvrante de G est réduite à une seule arborescence. G est connexe
mais pas fortement ...
Autres Cours:
