# ALGO1
## Cours 4/10 : Graphes, et parcours en profondeur - Vocabulaire sur les graphes : sommets, arêtes, voisins, degrés, arbre, etc. - Implémentation des graphes : matrice d'adjacence ou listes d'adjacence. - Parcours en profondeur : algorithme, lemme des sommets non vus, complexité linéaire, pre/post, classification des arcs. - Tri topologique. - Composantes fortement connexes : algorithme de Kosaraju. --- # Fin du cours 4/10 Merci de votre attention .