Tool guide

Topologische Sortierung: Zyklen, Brücken und SCCs

Fünf Algorithmen teilen sich das Panel Order & connectivity. Topological sort gibt eine lineare Ordnung und eine Schichtzuweisung für einen gerichteten azyklischen Graphen. Strongly connected findet die gegenseitig erreichbaren Gruppen eines gerichteten Graphen; Components findet die zusammenhängenden Gruppen eines beliebigen Graphen. Cut vertices & bridges benennt die Knoten und Kanten, deren Entfernung eine Komponente trennt, und Cycle detection meldet, ob ein Zyklus existiert, mit der Rückkante als Beweis. Der Graph ist die gemeinsame Canvas aus der Graph-Theorie-Workbench.

Updated 4 sources4 min read