क्या नेटवर्कएक्स से पदानुक्रमित आउटपुट की गारंटी देने का कोई तरीका है?

Question

मैं पेड़ संरचना का प्रवाह आरेख तैयार करने की कोशिश कर रहा हूं। मैं नेटवर्क x के साथ प्रतिनिधि ग्राफ बनाने में सक्षम हूं, लेकिन जब मैं एक साजिश आउटपुट करता हूं तो पेड़ संरचना दिखाने के लिए मुझे एक तरीका चाहिए। मैं ग्राफ प्लॉट करने के लिए matplotlib.pylab का उपयोग कर रहा हूँ।

मुझे here दिखाए गए समान संरचना में डेटा दिखाने की आवश्यकता है। हालांकि मेरे पास उप-ग्राफ नहीं हैं।

मैं इस तरह की संरचना की गारंटी कैसे दे सकता हूं?

अविश्वासियों के लिए उदाहरण:

मैं pylab और Graphviz साथ ग्राफ़ दिखा कर लिया है, लेकिन न तो प्रस्ताव वृक्ष संरचना मैं तलाश कर रहा हूँ। मैंने प्रत्येक लेआउट नेटवर्कक्स को पेश करने की कोशिश की है, लेकिन उनमें से कोई भी पदानुक्रम दिखाता है। मुझे यह सुनिश्चित नहीं है कि विकल्प/मोड इसे या देने के लिए यदि मुझे वजन का उपयोग करने की आवश्यकता है। कोई सुझाव एक गुच्छा की मदद करेगा।

@jterrace:

यहाँ क्या मैं ऊपर भूखंडों का उत्पादन किया जाता का एक मोटा रूपरेखा है। मैंने कुछ लेबल जोड़े हैं, लेकिन इसके अलावा यह वही है।

import networkx as nx 
import matplotlib.pyplot as plt 
G = nx.Graph() 

G.add_node("ROOT") 

for i in xrange(5): 
    G.add_node("Child_%i" % i) 
    G.add_node("Grandchild_%i" % i) 
    G.add_node("Greatgrandchild_%i" % i) 

    G.add_edge("ROOT", "Child_%i" % i) 
    G.add_edge("Child_%i" % i, "Grandchild_%i" % i) 
    G.add_edge("Grandchild_%i" % i, "Greatgrandchild_%i" % i) 

plt.title("draw_networkx") 
nx.draw_networkx(G) 

plt.show() 

Answer 1

यदि आप एक निर्देशित ग्राफ का उपयोग करते हैं तो ग्राफ़विज़ डॉट लेआउट कुछ ऐसा करेगा जो आप पेड़ के साथ चाहते हैं। यहाँ कुछ ऊपर समाधान के समान कोड से पता चलता है कि उस

import networkx as nx 
import matplotlib.pyplot as plt 
G = nx.DiGraph() 

G.add_node("ROOT") 

for i in xrange(5): 
    G.add_node("Child_%i" % i) 
    G.add_node("Grandchild_%i" % i) 
    G.add_node("Greatgrandchild_%i" % i) 

    G.add_edge("ROOT", "Child_%i" % i) 
    G.add_edge("Child_%i" % i, "Grandchild_%i" % i) 
    G.add_edge("Grandchild_%i" % i, "Greatgrandchild_%i" % i) 

# write dot file to use with graphviz 
# run "dot -Tpng test.dot >test.png" 
nx.write_dot(G,'test.dot') 

# same layout using matplotlib with no labels 
plt.title('draw_networkx') 
pos=nx.graphviz_layout(G, prog='dot') 
nx.draw(G, pos, with_labels=False, arrows=False) 
plt.savefig('nx_test.png') 

UPDATED

यहाँ करने के लिए एक संस्करण के लिए networkx-2.0 अद्यतन किया जाता है (और आगामी नेटवर्कक्स-2.1 के साथ भी तीर खींचता है)।

import networkx as nx 
from networkx.drawing.nx_agraph import write_dot, graphviz_layout 
import matplotlib.pyplot as plt 
G = nx.DiGraph() 

G.add_node("ROOT") 

for i in range(5): 
    G.add_node("Child_%i" % i) 
    G.add_node("Grandchild_%i" % i) 
    G.add_node("Greatgrandchild_%i" % i) 

    G.add_edge("ROOT", "Child_%i" % i) 
    G.add_edge("Child_%i" % i, "Grandchild_%i" % i) 
    G.add_edge("Grandchild_%i" % i, "Greatgrandchild_%i" % i) 

# write dot file to use with graphviz 
# run "dot -Tpng test.dot >test.png" 
write_dot(G,'test.dot') 

# same layout using matplotlib with no labels 
plt.title('draw_networkx') 
pos =graphviz_layout(G, prog='dot') 
nx.draw(G, pos, with_labels=False, arrows=True) 
plt.savefig('nx_test.png') 

Answer 2

आप करीब पाने के लिए pygraphviz उपयोग कर सकते हैं:

>>> import pygraphviz 
>>> import networkx 
>>> import networkx as nx 
>>> G = nx.Graph() 
>>> G.add_node("ROOT") 
>>> for i in xrange(5): 
...  G.add_node("Child_%i" % i) 
...  G.add_node("Grandchild_%i" % i) 
...  G.add_node("Greatgrandchild_%i" % i) 
...  G.add_edge("ROOT", "Child_%i" % i) 
...  G.add_edge("Child_%i" % i, "Grandchild_%i" % i) 
...  G.add_edge("Grandchild_%i" % i, "Greatgrandchild_%i" % i) 

>>> A = nx.to_agraph(G) 
>>> A.layout('dot', args='-Nfontsize=10 -Nwidth=".2" -Nheight=".2" -Nmargin=0 -Gfontsize=8') 
>>> A.draw('test.png') 

परिणाम:

नोट मैं लिंक आप ऊपर पोस्ट से Graphviz विकल्पों की नकल की। मुझे यकीन नहीं है कि क्यों चौथा बच्चा सख्ती से लंबवत प्रारूप के बजाय शीर्ष पर खींचा गया है। हो सकता है कि कोई भी जो ग्राफविज़ विकल्पों के बारे में और जानता हो, उसके साथ मदद कर सकता है।