• Artikel
• Bearbeiten
• Historie
• Druckansicht

Zyklischer-Graph

Mit Hilfe der Tiefensuche kann man leicht einen Algorithmus aufstellen um zu prüfen ob einer Graph zyklenfrei ist.

Einen solchen Algorithmus findet ihr hier: Zyklenfreiheit