파이썬의 공통 노드에서 두 도트 그래프를 병합하십시오.

Question

다음 두 문장 중 종속성 구문 분석 결과 (Stanford Parser 사용)는 다음과 같습니다.

문장 1 -

digraph G{ 
edge [dir=forward] 
node [shape=plaintext] 

0 [label="0 (None)"] 
0 -> 5 [label="root"] 
1 [label="1 (John)"] 
2 [label="2 (is)"] 
3 [label="3 (a)"] 
4 [label="4 (computer)"] 
5 [label="5 (scientist)"] 
5 -> 2 [label="cop"] 
5 -> 4 [label="compound"] 
5 -> 3 [label="det"] 
5 -> 1 [label="nsubj"] 
} 

그래프 - -

문장이 - 존은 언니가 마리아라는 이름이 존은 컴퓨터 과학자에게

도트 형식입니다.

도트 형식 -

digraph G{ 
edge [dir=forward] 
node [shape=plaintext] 

0 [label="0 (None)"] 
0 -> 2 [label="root"] 
1 [label="1 (John)"] 
2 [label="2 (has)"] 
2 -> 5 [label="dobj"] 
2 -> 1 [label="nsubj"] 
3 [label="3 (an)"] 
4 [label="4 (elder)"] 
5 [label="5 (sister)"] 
5 -> 6 [label="acl"] 
5 -> 3 [label="det"] 
5 -> 4 [label="amod"] 
6 [label="6 (named)"] 
6 -> 7 [label="dobj"] 
7 [label="7 (Mary)"] 
} 

그래프 -

지금은 공통 노드, John에서 이러한 그래프를 병합 할 . 나는 현재이 같은 dot 그래프,

from graphviz import Source 
s = Source(dotGraph, filename=filepath, format="png") 

를 가져올은 GraphVIZ를 사용하지만 Graphviz, 또는 Networkx에 그래프를 병합 할 기능은없는 것 같다입니다. 그러면 어떻게 할 수 있습니까?

Answer 1

방법은 두 개의 그래프가 서브 그래프를 갖는 단일 이중 음자를 정의 될 합류.

from graphviz import Source 

clusters = """ 
digraph G{ 

subgraph cluster0 { 
    edge [dir=forward] 
    node [shape=plaintext] 

    0 [label="0 (None)"] 
    0 -> 5 [label="root"] 
    1 [label="1 (John)"] 
    2 [label="2 (is)"] 
    3 [label="3 (a)"] 
    4 [label="4 (computer)"] 
    5 [label="5 (scientist)"] 
    5 -> 2 [label="cop"] 
    5 -> 4 [label="compound"] 
    5 -> 3 [label="det"] 
    5 -> 1 [label="nsubj"] 
} 

subgraph cluster1 { 
edge [dir=forward] 
node [shape=plaintext] 

0 [label="0 (None)"] 
0 -> 2 [label="root"] 
1 [label="1 (John)"] 
2 [label="2 (has)"] 
2 -> 5 [label="dobj"] 
2 -> 1 [label="nsubj"] 
3 [label="3 (an)"] 
4 [label="4 (elder)"] 
5 [label="5 (sister)"] 
5 -> 6 [label="acl"] 
5 -> 3 [label="det"] 
5 -> 4 [label="amod"] 
6 [label="6 (named)"] 
6 -> 7 [label="dobj"] 
7 [label="7 (Mary)"] 
} 
} 
""" 



src = Source(clusters, format='png') 
src.render("graphing1", view=True)