Swing Graphen selber zeichnen

[42]

Hallo Community,

ich habe ein recht simples Anliegen: ich möchte auf einem JPanel einen Graphen G=(V,E) mit seinen Kanten darstellen. Mit 2D-Grafikprogrammierung und Swing-Komponenten habe ich keine Probleme. Ich weiß nur nicht wie man es schafft die einzelnen Knoten & Kanten anzuordnen, dass es einigermaßen erträglich aussieht.

Und das ist auch meine Frage: wie schreibe ich einen "Anordnungsalgorithmus"? Gibt es dazu vielleicht schon Tutorials o.ä. Sachen?

Gruß,
42

 

[Woodstock]

Hallo,

spannendes Thema:

Google: Graph Layout

🙂

EDIT: Ich würde ein Textfile für DOT generieren und DOT das zeichnen überlassen:

Graphviz gallery

 

[Marco13]

Ja, das reicht von Graph Layout (example 1) über sowas wie JavaScript and Java Diagram Library Components und yWorks - The Diagramming Company bis hin zu Gephi, an open source graph visualization and manipulation software , und vielen, vielen, VIELEN Forschungsarbeiten. Viel Spaß beim Lesen, die nächsten Jahre 😀