15
비트 맵 이미지로 시각화하려는 큰 지향 비순환 그래프가 있습니다.DAG 시각화
이상적으로 이미지의 상단에 모든 루트 노드가 있고 하단의 모든 리프 노드, 즉 그래프 가장자리가 모두 아래쪽 방향을 향하고 있습니다.
이러한 제약 조건을 충족하는 모든 노드의 좌표를 계산하고 우수한 시각화를 생성하는 데 적합한 알고리즘이 있습니까?
Q
DAG 시각화
A
답변
12
Gephi을 사용하는 것이 좋습니다.
이 소프트는 원하는 모든 작업, 특히 그래프 레이아웃을 수행 할 수 있습니다!
7
Graphviz 소프트웨어 컬렉션을 살펴보십시오. 그래프를 렌더링하는 여러 프로그램이 있습니다.
가장 간단한 방법은 그래픽을 Graphviz의 텍스트 형식 중 하나로 디스크에 작성하는 것입니다. 그런 다음 렌더링 프로그램 중 하나를 실행하고 결과 이미지를 응용 프로그램에로드하십시오.
3
베이지안 네트워크에도 비슷한 요구 사항이 있습니다. 베이지안 네트워크에 대한 알고리즘을 찾을 수 있습니다. 예를 들어 This paper이 도움이 될 수 있습니다.
0
계층화 된 그래프 그리기 ("계층 적 그래프 그리기"또는 "스기야마 스타일 그래프 그리기"라고도 함)에 관심이있을 수 있습니다. 이 알고리즘은 여기에 설명하기에는 너무 길지만 Google 검색은 많은 신뢰할 수있는 설명을 제공합니다. https://github.com/h8liu/e8tools/tree/master/dagvis
예를 :
0
당신은 내가 쓴이 이동 패키지를 시도 할 수 있습니다 http://lonnie.io/gostd/dagvis/
은 아주 멋진 도구 그게 전부 - 많은 감사를 링크! – mikera
여러분을 환영합니다! –