graphviz에서 노드 배치를 제어하는 ​​방법 (예 : 가장자리 교차 방지)

Question

graphviz (점)를 사용하여 아래 그래프를 생성합니다. 왼쪽 하단 모서리 (빨간색 타원)의 노드는 가장자리가 인접한 노드의 여러 가장자리를 가로 지르면서 성가심을 유발합니다. 노드 배치를 특정 영역으로 제한하는 방법이 있습니까? 당신의 아이디어에 대한

덕분에

graph with edge crossing several other edges http://i39.tinypic.com/e6od8z.png

Answer 1

나는 개별 노드의 위치를 ​​제어 할 수있는 모든 수단을 잘 모르는 것 같아요. 그것은 실제로 의미가 없습니다. 왜냐하면 마지막 그래프가 어떻게 보이는지 알 필요가 있지만, 수동으로 하나의 노드를 배치하면 나머지 그래프가 렌더링되는 방식이 변경되기 때문입니다.

내 노드가 .dot 파일에 정의 된 순서를 변경하고 그래프 수준에서 nodesep 및 ranksep 속성을 조정하여이 문제를 해결했습니다. 그것은 정교하게 진행되는 과정입니다. 한 번에 몇 가지를 수정하면 올바르게 보입니다.

당신은 또한 다음의 Visio로 가져 (또는 다른 편집기) 수동 당신이 행복하지 않은 노드를 재 배열, SVG로 그래프를 렌더링 할 수 있습니다.

Answer 2

@Jannis은, 경우에 당신은 여전히이에 대한 답변에 관심이, 개별 노드 위치를 제어 할 수있는 방법 실제로이 - 당신은 "POS"속성 사용

http://www.graphviz.org/doc/info/attrs.html#d:pos

을 이것의 예를 들어, 당신은 쓸 수 : 정확하게 (3,5)에있을 노드 n을 강제

n [pos="3,5!"]; 

합니다.

그러나 이것은 단지 레이아웃 엔진 "FDP"와 "니토 '와 함께 작동합니다.

Answer 3

당신은, 눈에 보이지 않는 제약 조건을 만들 수있는 빨간색 노드가 다른 모든 노드의 왼쪽에 표시하게 할 수 있습니다.

redNode -> leftmostNode [style=invis]; 

전 :

후 :

Answer 4

내가 가장자리를 추가하여 당신이 그들을 원하는 것들을 넣어은 GraphVIZ을 설득하기위한 @smokris '[style=invis] 트릭을 좋아한다 레이아웃에 영향을 주지만 보이지는 않습니다.

---

또 다른 트릭은 당신이 볼 수 있지만 레이아웃에 영향을주지 않는 가장자리를 추가 할 수 constraint attribute입니다.

새 가장자리를 추가하면 그래프가 엉망이됩니다. 그 가장자리에 [constraint=false]을 설정하십시오. 노드를 배치 할 때 graphviz가이를 무시합니다.

false 인 경우 노드의 순위 지정에 가장자리가 사용되지 않습니다.예를 들어, 그래프 에

digraph G { 
    a -> c; 
    a -> b; 
    b -> c [constraint=false]; 
} 

에지 b -> c는 순위 지정 동안에 제한을 추가하지 않으므로 유일한 제약은 그래프 수득 B 및 C 위의 것이있다 :

을