Tool guide

Tri topologique et connectivité : cycles, ponts, SCC

Cinq algorithmes se partagent le panneau Order & connectivity. Topological sort donne un ordre linéaire et une affectation en couches pour un graphe orienté acyclique. Strongly connected trouve les groupes mutuellement atteignables d'un graphe orienté ; Components trouve les groupes connexes d'un graphe quelconque. Cut vertices & bridges nomme les nœuds et arêtes dont le retrait déconnecte une composante, et Cycle detection signale si un cycle existe, avec l'arête de retour qui le prouve. Le graphe est le canevas partagé de l'atelier de théorie des graphes.

Updated 4 sources4 min read