0
Ich habe eine C++ - Grafik mit einer Adjazenzliste implementiert. Ich habe richtig funktionierende Funktionen für DFS und zum Finden der Transponierte des Graphen. Wie würde ich nur den azyklischen Teil des Graphen ausdrucken?Azyklische Komponente Grafik
Können Sie näher erläutern, was Sie mit "dem azyklischen Teil des Graphen" meinen? – templatetypedef
Grundsätzlich möchte ich alle Zyklen in einem gegebenen gerichteten Graphen finden und entfernen, wobei der Graph ohne Zyklen verlassen wird –