Dasow
  1. Dasow
  3. Wie zeichnet man einen Baum, der ein Diagramm von verbundenen Knoten darstellt?
Intereting Posts
Schreiben von BMP-Bildern in reinem c / c ++ ohne andere Bibliotheken Welcher reguläre Ausdruck entspricht gültigen internationalen Telefonnummern? Node.js schneller Dateiserver (statische Dateien über HTTP) ggplot2: Ändere die Reihenfolge der Anzeige einer Faktorvariablen auf einer Achse Was ist in Scala ein “früher Initializer”? Konvertiere normales Java Array oder ArrayList in Json Array in Android Kann nicht ausgeführt werden dex: Mehrere Dex-Dateien definieren Wie verwende ich Boost in Visual Studio 2010? Android wie man Environment.getExternalStorageDirectory () benutzt Verwenden Sie einen eigenen IComparer mit Linq OrderBy Wann Connection, Statement, PreparedStatement und ResultSet in JDBC geschlossen werden sollen Wie verwendet man putExtra () und getExtra () für String-Daten MVC3 Non-Sequential Indices und DefaultModelBinder jquery: Ändern Sie die URL-Adresse ohne Umleitung? Wie kann man Jackson sagen, ein Feld während der Serialisierung zu ignorieren, wenn sein Wert null ist?

Wie zeichnet man einen Baum, der ein Diagramm von verbundenen Knoten darstellt?

Ich möchte einen Baum in einer Java GUI anzeigen, weiß aber nicht wie. Der Baum stellt ein Diagramm der verbundenen Knoten dar:

Bild

Ich sollte sagen, dass ich meine eigene Baumklasse habe: 

public class BinaryTree { private BinaryNode root; public BinaryTree( ) { root = null; } public BinaryTree( Object rootItem ) { root = new BinaryNode( rootItem, null, null ); } public BinaryTree( Object rootItem,BinaryNode a,BinaryNode b ) { root = new BinaryNode( rootItem, a, b ); } public int leavesCount(){ return BinaryNode.leavesCount(root); } public boolean equal(BinaryTree a,BinaryTree b){ return BinaryNode.equal(a.root, b.root); } public void printPreOrder( ) { if( root != null ) root.printPreOrder( ); } public void printInOrder( ) { if( root != null ) root.printInOrder( ); } public void printPostOrder( ) { if( root != null ) root.printPostOrder( ); } public void makeEmpty( ) { root = null; } public boolean isEmpty( ) { return root == null; } public void merge( Object rootItem, BinaryTree t1, BinaryTree t2 ) throws MergeAbrot { if( t1.root == t2.root && t1.root != null ) { throw new MergeAbrot("MergeAbrot"); } root=new BinaryNode( rootItem, t1.root, t2.root ); if( this != t1 ) t1.root = null; if( this != t2 ) t2.root = null; } public int size( ) { return BinaryNode.size( root ); } public int height( ) { return BinaryNode.height( root ); } }

Ich möchte nur den Baum zeichnen. Wie soll ich es machen?

Der einfachste Weg, an den ich denken kann, ist, eine class zu schreiben, die JPanel und ihre paintComponent() -Methode überschreibt. In der Paint-Methode können Sie durch den Baum iterieren und jeden Knoten malen. Hier ist ein kurzes Beispiel: 

 import java.awt.Graphics; import javax.swing.JFrame; import javax.swing.JPanel; public class JPanelTest extends JPanel { @Override public void paintComponent(Graphics g) { // Draw Tree Here g.drawOval(5, 5, 25, 25); } public static void main(String[] args) { JFrame jFrame = new JFrame(); jFrame.add(new JPanelTest()); jFrame.setSize(500, 500); jFrame.setVisible(true); } }

Versuchen Sie, den Baum zu malen, wenn Sie nicht wissen, was Sie in Ihrer Frage versucht haben.

Sie könnten alle folgenden Punkte berücksichtigen:

  • JHotDraw , hier zitiert, eine Meta-Bibliothek zum Erstellen von benutzerdefinierten Grafik-Editoren.

  • Prefuse Visualisierung Bibliothek , hier und hier dargestellt .

  • Batik , das SVG-Rendering implementiert.

  • JGraph Demo und Benutzerhandbuch .

  • GraphStream , hier abgebildet.

  • JFreeChart XYBubbleRenderer

  • Ein JTree , hier vorgeschlagen, mit einem benutzerdefinierten TreeIcon .

  • Ein benutzerdefinierter Renderer , wobei x auf einem Bruchteil der Baumbreite und y auf der Rekursionsebene basiert.

  • Ein einfacher draw.GraphPanel wie draw.GraphPanel , hier dargestellt .

Ich würde sagen, es lohnt sich, auch Abegos TreeLayout zu besuchen . Es ist im Wesentlichen ein Baum-Layout-Algorithmus, so dass es mit jedem Zeichnungsmechanismus verwendet werden kann, aber es enthält auch einige Demos / Beispiele zum Zeichnen von Graphen in SVG und Swing.

Ich denke, Sie müssen nur über JTree lesen: http://docs.oracle.com/javase/tutorial/uiswing/components/tree.html

Und vielleicht noch ein paar allgemeine Informationen über Swing