Ich muss prüfen, ob ein gerichteter Graph vorliegtstark verbundenMit anderen Worten, wenn alle Knoten von einem beliebigen anderen Knoten erreicht werden können (nicht unbedingt über eine direkte Kante).

Dazu können Sie auf jedem Knoten ein DFS und ein BFS ausführen und feststellen, dass alle anderen Knoten noch erreichbar sind.

Gibt es dafür einen besseren Ansatz?