logo

Stark verbundene Komponenten

Ein gerichteter Graph ist stark zusammenhängend, wenn es einen Pfad zwischen allen Knotenpaaren gibt. Eine stark zusammenhängende Komponente (SCC) eines gerichteten Graphen ist a

Tiefensuche oder DFS für ein Diagramm

Ein Informatikportal für Geeks. Es enthält gut geschriebene, gut durchdachte und gut erklärte Informatik- und Programmierartikel, Quizfragen und Fragen zu Übungs-/Wettbewerbsprogrammier-/Firmenvorstellungsgesprächen.