Zykluserkennung

Erkennt Zyklen in gerichteten und ungerichteten Graphen

Zeit: O(V + E)

Speicher: O(V)

Anwendungsfall: Deadlock-Erkennung, Abhängigkeitsanalyse

Startknoten

Automatisch abspielenKomplexität anzeigen

Wählen Sie einen Algorithmus und generieren Sie Schritte, um die Visualisierung zu beginnen

Über Zykluserkennung

Erkennt Zyklen in gerichteten und ungerichteten Graphen.

Anwendungsfall: Deadlock-Erkennung, Abhängigkeitsanalyse

Interaktive Steuerung

Grundaktionen

• Doppelklick → Knoten hinzufügen

• Ziehen → Knoten bewegen

• Umschalt + Klick → Knoten verbinden

• Rechtsklick → Kontextmenü

Erweitert

• Strg + Klick → Mehrfachauswahl

• Entf-Taste → Ausgewählte entfernen

• Doppelklick Kante → Gewicht bearbeiten

• Strg + Ziehen → Ansicht schwenken

Ctrl + / -

100%

Zoom:Ctrl + / -

Reset:Ctrl + 0

Toggle:Ctrl + Shift + Z

Knoten: 4

Kanten: 4

Knoten-InfoKantenflussIntelligentes Aufräumen