Wie ein Baum in der Java-Sprache ziehen

Question

Ich versuche, eine XML-Datei in Java zu analysieren, nachdem ich es als einen Baum darzustellen habe JFrame wie diese zur Sichtbarmachung Graphen

Answer 1

Bäume sind in der Regel eine der einfacheren verknüpft Konstrukte zu drucken, wie dies zu legen, weil Pfade der Regel nicht „verschmelzen“ oder „Kreuz“.

Sie können es grob tabellarisch angehen, indem Sie den Baum von links nach rechts durchlaufen: Beginnen Sie an der Wurzel und zeichnen Sie die Darstellung oben links im Bereich. Dann durchlaufen Sie den "linken" Zweig eine Ebene nach der anderen und zeichnen die Darstellungen dieser Knoten in aufeinanderfolgend niedrigeren "Zeilen", in derselben "Spalte" wie die Wurzel. Wenn Sie dann zu den "rechten" Knoten übergehen, zeichnen Sie diesen Knoten in der nächsten "Spalte", die auf der gleichen Ebene rechts verfügbar ist. Dies erzeugt einen rampenförmigen Graphen der Baumstruktur.

Sie können eine Voranalyse der Anzahl der Ebenen und Knoten auf jeder Ebene hinzufügen, wodurch Sie den Baum in eine grobe Pyramidenform "zentrieren" können, indem Sie die maximale Anzahl der Ebenen kennen, die der Graph benötigt Anzahl der Knoten auf jeder Ebene dieses Graphen. Dazu müssen Sie jedoch den gesamten Graphen durchlaufen, bevor Sie mit dem Zeichnen beginnen.

Um die Knoten eines Baumes so zu "arrangieren", dass sie in den kleinsten Bereich passen, ohne dass Pfeile sich kreuzen oder überlappen, ist das ein Problem, das weit über der durchschnittlichen SO-Antwort liegt.

Answer 2

Es gibt viele gute Bibliotheken.

Hier ist eine ziemlich umfangreiche Liste der Optionen: http://s6ai.livejournal.com/33969.html

Answer 3

Prefuse wahrscheinlich etwas ästhetisch ähnlich schaffen könnte. Natürlich könntest du die primitive Route machen und die Grafiken manuell machen. Für eine XML-Transformation kann die API TreeMLReader von Nutzen sein, allerdings müssen Sie XML möglicherweise zuerst mit XSLT in das TreeML-Format konvertieren.

Answer 4

sie die Standardformulare das Bild http://www.java-forums.org/awt-swing/6763-how-display-image.html