2016-08-01 2 views
1

루트 노드가있는 그래프를 그릴 필요가 있습니다. 자식 노드는 표준 graphviz 그리기 알고리즘으로 교차 관계를가집니다. 상단에있는 루트, 하위 하위 . Treelayout과 RadialTreeLayout은 적합하지 않습니다 (강한 나무가 아니고 나무 일 때 내 나무의 버그보기를 보여줍니다). Forest and TreeLayout, RadialTreeLayout없이 graphviz로 그래프를 그리는 방법이 있습니까? SparseMultigraph에 대한 표준 레이아웃을 찾을 수 없습니다.jung2 : 그래프를 트리로 그리는 방법은 무엇입니까?

답변

1

기본 아이디어는 원래 그래프에서 트리를 추출하고 TreeLayout을 사용하여 해당 트리를 배치 한 다음 해당 레이아웃의 위치를 ​​원본 그래프의 StaticLayout 입력으로 사용한다는 것입니다.

여기에 샘플 코드가 있습니다. https://github.com/jrtom/jung/blob/master/jung-samples/src/main/java/edu/uci/ics/jung/samples/MinimumSpanningTreeDemo.java

+0

고마워요! 나를 위해 너무 복잡한 jung2 :) 특히 작은 개선 후 큰 교체를 찾았습니다.) https://github.com/rsimon/scala-force-layout 행운을 비네! – user2233374

관련 문제