[algorithm] 그래프 자동 레이아웃 알고리즘


Answers

브라운 대학의 교수 인 Roberto Tamassia가 http://graphdrawing.org/ 를 찾아 보실 수 있습니다.

저는 Spring Embedder 와 같이 Force-Directed Techniques (튜토리얼의 66-72 페이지)를 좋아합니다.

당신은 두 개의 인접한 노드 사이에 스프링이나 다른 힘이 있다고 가정하고 자연 (시뮬레이션)이 작업을하도록 내버려 둡니다 :)

Question

문제를 단순화하기 위해 노드와 모서리가 2D 평면에있는 그래프가 있습니다.

내가 할 수 있기를 원하는 것은 버튼을 클릭하면 그래프가 자동으로 보이도록 정리하는 것입니다. 그 말은 가장자리 간의 최소 교차점, 노드 사이의 좋은 공간, 그래프 스케일 (가중치 가장자리)을 나타낼 수도 있습니다.

저는 이것이 깨끗한 그래프를 완전히 주관적이라고 생각하지만 바퀴를 재발 명하기보다는 누구나 알고리즘을 알고 있습니까?

감사.




나는 Noufal Ibrahim이라고 말할 것입니다. 그러나 graphviz 프로젝트의 C API를보다 정확하게 볼 수도 있습니다. 여기에는 모든 노드와 모서리가있는 그래프 ( libgraph.pdf )를 작성하는 lib와 그래프 ( libgvc.pdf ) 레이아웃을위한 lib (각 노드 위치 계산 만 포함)가 포함되어 있으므로 사용자 고유의 UI로 표시 할 수 있습니다 예를 들면.




Related