Bipartit-Prüfung

Bestimmt, ob ein Graph mit zwei Farben gefärbt werden kann

Zeit: O(V + E)

Speicher: O(V)

Anwendungsfall: Matching-Probleme, Planung, Ressourcenzuteilung

Startknoten

Automatisch abspielenKomplexität anzeigen

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

Über Bipartit-Prüfung

Bestimmt, ob ein Graph mit zwei Farben gefärbt werden kann.

Anwendungsfall: Matching-Probleme, Planung, Ressourcenzuteilung

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