Erklärung des Codes:
- Zufällige Baumgenerierung:
- Ein zufälliger Graph wird mit 3 bis 8 Knoten erstellt.
- Die Kanten haben zufällige Gewichte zwischen 1 und 10.
- Eingabe einer Adjazenzmatrix:
- Der Benutzer kann eine Adjazenzmatrix eingeben, um einen konkreten Graphen zu definieren.
- Die Matrix wird als JSON-Array eingegeben (z. B.
[[0, 2, 0], [2, 0, 3], [0, 3, 0]]).
- Visualisierung:
- Der Graph wird mit vis.js dargestellt.
- Kanten des MST werden rot hervorgehoben.
- Algorithmus von Prim:
- Der Algorithmus wird schrittweise ausgeführt, und die Kanten des MST werden nacheinander angezeigt.
- Schrittweise Ausführung:
- Nach jedem Schritt wird der Graph aktualisiert, und es wird eine Pause von 1 Sekunde eingelegt.