Dot 및 Graphviz를 사용하여 원형으로 전체 그래프를 레이아웃하는 방법은 무엇입니까?

Question

어떻게 다음 그림의 그래프와 유사한 "원형"그래프에서 노드를 레이아웃 할 수 있습니다

Answer 1

graphviz를 순환 배치의 circo layout engine을 제공합니다.

는 circo 원형 배치하여 그래프를 그리는 (여섯 참조 Tollis, GD 99 및 ALENEX 99 및 카우프만 및 비제, GD '02.) 공구가 biconnected 요소를 식별하고,의 노드를 끌어 구성 요소는 서클에 있습니다. 그런 다음 블록 절단 점 트리가 순환 방사형 알고리즘을 사용하여 배치됩니다. 원 내의 가장자리 교차는 에 의해 최소화되어 원의 경계에 가능한 한 많은 가장자리가 배치됩니다. 특히 에서 구성 요소가 바깥 쪽 평면 인 경우 구성 요소의 평면 레이아웃은 입니다. 노드가 여러 개의 중요하지 않은 쌍 처리 된 구성 요소 (예 : )에 속하는 경우 레이아웃은 노드 중 하나에 노드를 배치합니다. 기본적으로이 은 루트 구성 요소에서 검색 한 첫 번째 중요한 구성 요소입니다.

K3에 대한 간단한 예는 다음과 같습니다

그러나

graph K3 { 
    layout=circo; 
    node[shape=point, color=red]; 
    a--b--c--a; 
} 

는, 그래프의 대부분은 당신의 이미지와 다르게 지향한다. K3 예제에서는이를 얻을 것입니다 : 당신이 GraphvizOnline을 사용할 수 있습니다

온라인으로 다른 레이아웃 엔진을 테스트합니다.