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

SpringImpl.cpp

graph.h  Graph + Spring-Embedder Algorithmus
graph.cpp
random.cpp