Structures de données et algorithmes · Graphes

Tri topologique

Ordonner les sommets d'un graphe orienté acyclique pour que chaque arête pointe vers l'avant.

Commencer une leçon sur Tri topologique

À apprendre d'abord

• Parcours de graphes (BFS et DFS): Visiter chaque sommet accessible, soit niveau par niveau (BFS), soit en creusant en profondeur d'abord (DFS).

Notions liées

• Union-find: Une structure qui suit quels éléments appartiennent au même groupe et fusionne les groupes rapidement.