Werkzeuge – Graphenmodellierung & Suchalgorithmen

Werkzeuge · Q1.5 Graphen

Graphenmodellierung & Suchalgorithmen

Graph, Adjazenzliste und Adjazenzmatrix bleiben synchron – DFS und BFS werden didaktisch schrittweise sichtbar.

Dieses Werkzeug unterstützt die Grundideen aus Q1.5: Knoten, Kanten, Nachbarschaften, gerichtete und gewichtete Beziehungen sowie die Suche in Graphen.

Der Fokus liegt bewusst auf einem reduzierten D-Book-Workflow: Modell aufbauen, Eigenschaften lesen, Suche schrittweise verstehen.

Graph modellieren und Suchabläufe nachvollziehen

Bearbeite den Graphen als Fachmodell. Liste, Matrix und Suchzustand entstehen automatisch aus denselben Daten.

Algorithmussteuerung

Einstieg in den Analysemodus: Algorithmus wählen, Start festlegen und Suchlauf beobachten.

Algorithmus

Startknoten

Noch kein Suchlauf aktiv.

Besuchsreihenfolge: –

Queue/Stack: –

Modellierung / Bearbeitung

Knoten

Ausgewählter Knoten

Kanten

Kante von

Kante zu

gerichtet gewichtet

Kante löschen

Graphfläche (SVG)

Knoten können per Drag-and-Drop verschoben werden. Der Suchbaum wird farblich hervorgehoben.

Adjazenzliste

–

Adjazenzmatrix

Ausgabe / Zustandsinformationen

Bereit.