2010-11-22 7 views
1

주어진 순간에 노드 집합으로 구성된 그래프가 있습니다. 이 그래프는 시간 경과에 따라 전개 될 수 있는데, 즉 노드와 노드 자체 사이의 관계가 변경 될 수있다.
도면은 직각입니다.동적 그래프 그리기 (직각)

그래프의 전개도를 그려보고 싶습니다. 즉, 다른 순간에 그래프의 이미지를 그려서 비슷한 그림을 순간부터 다음 그림으로 이동하려고합니다.
많은 그래프 레이아웃 알고리즘이 하나의 노드를 추가하는 것과는 매우 다른 결과를 반환한다는 것을 들었습니다. 비슷한 그래프에 대해 비슷한 그림이 필요하므로이 문제를 피하고 싶습니다. 내 진화 도면 작성 도움이 될 수 있습니다 알고리즘 및 라이브러리를 찾고 있어요

+0

직교 그래프 란 무엇입니까? – aib

+0

그래프 자체가 직각이 아니라 그래프의 그림 레이아웃입니다. 위키 피 디아에서 : 직각 형 레이아웃 : 가장자리가 가로 또는 세로로 실행되는 레이아웃, 가장자리 크로스 오버 및 덮여지는 영역 수를 줄이는 접근 방식 – cdarwin

+0

graphviz를 살펴 보았습니까? – ypnos

답변

1

당신은 과거, 현재, 미래가 표시된 모든 노드 (각 시간 알고리즘을 실행할 수 있습니다 (내 현재 프로젝트의 언어가 자바입니다)), 특정 순간에 존재하지 않는 것을 숨 깁니다.

GraphViz 및 기타 그래프 레이아웃 도구는 일반적으로 노드 및 가장자리 형식을 숨기거나 보이지 않도록 설정할 수 있습니다.