Graph-Editor & Dijkstra-Werkstatt

Graph

Linksklick auf freie Fläche legt einen Knoten an. Knoten lassen sich ziehen.

Linksklick Knoten anlegen Shift+Klick auf zwei Knoten → Kante Rechtsklick Kante/Knoten → Menü Ziehen Knoten bewegen

Bereit. Lege Knoten an oder erzeuge unten eine Zufallsaufgabe.

Startknoten Zielknoten besucht aktuell Update kein Update

Knoten werden mit Mindestabstand verteilt; Kanten meiden fremde Knoten und Überkreuzungen.

Alle Exporte sind eigenständig — der SVG-Export enthält seine Formatierung selbst.

Start- und Zielknoten oben wählen, dann abspielen oder einzeln durchsteppen.

Kein Ablauf geladen

—

Wähle einen Startknoten und drücke „Abspielen“ oder „Schritt“.

Knoten	Distanz	Vorgänger

Zellen sind editierbar: Zahl eintragen legt eine Kante an, leeren löscht sie.

Bedienung & Unterrichtstipps

Knoten anlegen: Linksklick auf freie Fläche. Zu dicht am Nachbarn wird abgelehnt (verhindert Gedränge).
Kante ziehen: Shift+Klick auf den ersten, dann auf den zweiten Knoten.
Gewicht ändern: Rechtsklick auf die Kante → „Gewicht ändern“, oder direkt in der Matrix.
Längenmodus: Gewichte ergeben sich aus dem Abstand — Gewicht ändern heißt dann Knoten verschieben. Gut, um zu zeigen, dass „kürzester Weg“ nicht „wenigste Kanten“ heißt.
Zufallsaufgabe: erzeugt einen zusammenhängenden Graphen und schlägt weit auseinanderliegende Start-/Zielknoten vor.