jung2: как рисовать график как дерево?

Question

Мне нужно нарисовать мой график, у которого есть корневой узел, а childs имеют взаимные отношения между ними в качестве стандартного алгоритма рисования graphviz. Корень сверху, дети ниже. Treelayout и RadialTreeLayout не подходят (не сильное дерево и показ багги для моего дерева, когда это дерево). Есть ли способ рисовать график как graphviz без леса и TreeLayout, RadialTreeLayout? Я не могу найти стандартный макет для SparseMultigraph, который делает это.

Answer 1

Основная идея заключается в том, что вы извлекаете дерево из исходного графика, выкладываете это дерево с помощью TreeLayout, а затем используете позиции из этого макета в качестве входа в StaticLayout для исходного графика.

Код примера, который делает это здесь: https://github.com/jrtom/jung/blob/master/jung-samples/src/main/java/edu/uci/ics/jung/samples/MinimumSpanningTreeDemo.java