Layout eines Graphen berechnen:
Alle Knoten liegen zunächst auf einem Haufen (Position 0, 0).
Die Maus über dem Control bewegen um das ganze
"durchzuschütteln", und schon wirken die Kanten
wie Federn mit
Anziehungs- und Abstoßungskräften. Die visuelle Darstellung des Graphen kann
sich entfalten.
Die kleinen roten Linen sind die an den Knoten ziehenden Kräfte.
Maus-Klick: neuer Start.
Dieses ActiveX-Control ist ein Spielzeug - ohne Zertifizierung.
Aber harmlos ist's trotzdem - und hier ist der Source-Code:
| SpringCtl.h | das ActiveX - Control |
| SpringCtl.cpp | |
| spring.idl | |
| spring.cpp | |
| SpringImpl.h | Rahmenprogramm und Visualisierung |
| graph.h | Graph + Spring-Embedder Algorithmus |
| graph.cpp | |
| random.cpp |