graphviz - 그래픽 트리 비교

Question

graphviz에서 일해야합니다. 나는 여러 나무의 그래픽 표현을 시각화해야하지만, 어쨌든 나는이 두 가지를 비교하기 위해 두 가지 나무를 비교해야한다. 나무 A와 나무 B를 가지고있다. 공통점이없는 노드 누군가가 EMF Compare를 사용하라고 말했지만 불행히도이 플러그인을 graphviz의 확장을 허용하는 방법을 모르겠습니다.

이 직업에 직면 할만한 조언이나 해결책이 있습니까?

감사합니다.

Answer 1

을 감안할 때 두 .dot 파일, a1.dot :

digraph g1 { 
    A -> B -> D -> E 
    A -> C -> E 
    } 

... 그리고 a2.dot 다음과 같이

digraph g2 { 
    A -> B -> F -> E 
    A -> C -> F 
    } 

... 당신이 그들 사이에 다른 노드를 찾을 수 있습니다

$ dot -Tplain a1.dot | sed -ne 's/^node \([^ ]\+\).*$/\1/p' | sort >a1.nodes 
$ dot -Tplain a2.dot | sed -ne 's/^node \([^ ]\+\).*$/\1/p' | sort >a2.nodes 
$ diff a1.nodes a2.nodes 
4d3 
< D 
5a5 
> F 

저는 sed을 사용하여 각 .dot 파일에 대한 노드 이름을 에서 출력하고 dot에서 노드를 순서대로 정렬 한 다음 diff을 사용하여 차이점을 찾습니다. 이 접근 방식은 그 차이점을 그래픽으로 나타내지는 않지만, 그것은 최상의 시간에 할 일이 까다 롭습니다.