NetworkX के साथ पायथन में डायरेक्टरी विज़ुअलाइज़ेशन

हैबर खंड के माध्यम से स्क्रॉल करते हुए, पायथन नेटवर्कएक्स लाइब्रेरी के बारे में एक दिलचस्प लेख आया। सुंदर रेखांकन से प्रभावित होकर, मैंने अपने अजगर-कौशल को बढ़ाने और नेटवर्कएक्स में तल्लीन करने का फैसला किया।

प्रस्तावना

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

एक अधिनियम

Copy Source | Copy HTML def get_tree (tree=[u "E:\\" ,], G=nx.Graph(), itr= 0 , max_itr= 900 ): point = tree.pop( 0 ) itr = itr + 1 sub_tree = [ os .path.join(point, x) for x in os .listdir(point) if os .path.isdir( os .path.join(point, x)) and not is_hidden_dir( os .path.join(point, x))] if sub_tree: tree.extend(sub_tree) G.add_edges_from( map ( lambda b : (point, b), sub_tree)) if tree and itr <= max_itr: return get_tree (tree, G, itr) else : return G

1. Copy Source | Copy HTML def get_tree (tree=[u "E:\\" ,], G=nx.Graph(), itr= 0 , max_itr= 900 ): point = tree.pop( 0 ) itr = itr + 1 sub_tree = [ os .path.join(point, x) for x in os .listdir(point) if os .path.isdir( os .path.join(point, x)) and not is_hidden_dir( os .path.join(point, x))] if sub_tree: tree.extend(sub_tree) G.add_edges_from( map ( lambda b : (point, b), sub_tree)) if tree and itr <= max_itr: return get_tree (tree, G, itr) else : return G
2. Copy Source | Copy HTML def get_tree (tree=[u "E:\\" ,], G=nx.Graph(), itr= 0 , max_itr= 900 ): point = tree.pop( 0 ) itr = itr + 1 sub_tree = [ os .path.join(point, x) for x in os .listdir(point) if os .path.isdir( os .path.join(point, x)) and not is_hidden_dir( os .path.join(point, x))] if sub_tree: tree.extend(sub_tree) G.add_edges_from( map ( lambda b : (point, b), sub_tree)) if tree and itr <= max_itr: return get_tree (tree, G, itr) else : return G
3. Copy Source | Copy HTML def get_tree (tree=[u "E:\\" ,], G=nx.Graph(), itr= 0 , max_itr= 900 ): point = tree.pop( 0 ) itr = itr + 1 sub_tree = [ os .path.join(point, x) for x in os .listdir(point) if os .path.isdir( os .path.join(point, x)) and not is_hidden_dir( os .path.join(point, x))] if sub_tree: tree.extend(sub_tree) G.add_edges_from( map ( lambda b : (point, b), sub_tree)) if tree and itr <= max_itr: return get_tree (tree, G, itr) else : return G
4. Copy Source | Copy HTML def get_tree (tree=[u "E:\\" ,], G=nx.Graph(), itr= 0 , max_itr= 900 ): point = tree.pop( 0 ) itr = itr + 1 sub_tree = [ os .path.join(point, x) for x in os .listdir(point) if os .path.isdir( os .path.join(point, x)) and not is_hidden_dir( os .path.join(point, x))] if sub_tree: tree.extend(sub_tree) G.add_edges_from( map ( lambda b : (point, b), sub_tree)) if tree and itr <= max_itr: return get_tree (tree, G, itr) else : return G
5. Copy Source | Copy HTML def get_tree (tree=[u "E:\\" ,], G=nx.Graph(), itr= 0 , max_itr= 900 ): point = tree.pop( 0 ) itr = itr + 1 sub_tree = [ os .path.join(point, x) for x in os .listdir(point) if os .path.isdir( os .path.join(point, x)) and not is_hidden_dir( os .path.join(point, x))] if sub_tree: tree.extend(sub_tree) G.add_edges_from( map ( lambda b : (point, b), sub_tree)) if tree and itr <= max_itr: return get_tree (tree, G, itr) else : return G
6. Copy Source | Copy HTML def get_tree (tree=[u "E:\\" ,], G=nx.Graph(), itr= 0 , max_itr= 900 ): point = tree.pop( 0 ) itr = itr + 1 sub_tree = [ os .path.join(point, x) for x in os .listdir(point) if os .path.isdir( os .path.join(point, x)) and not is_hidden_dir( os .path.join(point, x))] if sub_tree: tree.extend(sub_tree) G.add_edges_from( map ( lambda b : (point, b), sub_tree)) if tree and itr <= max_itr: return get_tree (tree, G, itr) else : return G
7. Copy Source | Copy HTML def get_tree (tree=[u "E:\\" ,], G=nx.Graph(), itr= 0 , max_itr= 900 ): point = tree.pop( 0 ) itr = itr + 1 sub_tree = [ os .path.join(point, x) for x in os .listdir(point) if os .path.isdir( os .path.join(point, x)) and not is_hidden_dir( os .path.join(point, x))] if sub_tree: tree.extend(sub_tree) G.add_edges_from( map ( lambda b : (point, b), sub_tree)) if tree and itr <= max_itr: return get_tree (tree, G, itr) else : return G
8. Copy Source | Copy HTML def get_tree (tree=[u "E:\\" ,], G=nx.Graph(), itr= 0 , max_itr= 900 ): point = tree.pop( 0 ) itr = itr + 1 sub_tree = [ os .path.join(point, x) for x in os .listdir(point) if os .path.isdir( os .path.join(point, x)) and not is_hidden_dir( os .path.join(point, x))] if sub_tree: tree.extend(sub_tree) G.add_edges_from( map ( lambda b : (point, b), sub_tree)) if tree and itr <= max_itr: return get_tree (tree, G, itr) else : return G
9. Copy Source | Copy HTML def get_tree (tree=[u "E:\\" ,], G=nx.Graph(), itr= 0 , max_itr= 900 ): point = tree.pop( 0 ) itr = itr + 1 sub_tree = [ os .path.join(point, x) for x in os .listdir(point) if os .path.isdir( os .path.join(point, x)) and not is_hidden_dir( os .path.join(point, x))] if sub_tree: tree.extend(sub_tree) G.add_edges_from( map ( lambda b : (point, b), sub_tree)) if tree and itr <= max_itr: return get_tree (tree, G, itr) else : return G
10. Copy Source | Copy HTML def get_tree (tree=[u "E:\\" ,], G=nx.Graph(), itr= 0 , max_itr= 900 ): point = tree.pop( 0 ) itr = itr + 1 sub_tree = [ os .path.join(point, x) for x in os .listdir(point) if os .path.isdir( os .path.join(point, x)) and not is_hidden_dir( os .path.join(point, x))] if sub_tree: tree.extend(sub_tree) G.add_edges_from( map ( lambda b : (point, b), sub_tree)) if tree and itr <= max_itr: return get_tree (tree, G, itr) else : return G
11. Copy Source | Copy HTML def get_tree (tree=[u "E:\\" ,], G=nx.Graph(), itr= 0 , max_itr= 900 ): point = tree.pop( 0 ) itr = itr + 1 sub_tree = [ os .path.join(point, x) for x in os .listdir(point) if os .path.isdir( os .path.join(point, x)) and not is_hidden_dir( os .path.join(point, x))] if sub_tree: tree.extend(sub_tree) G.add_edges_from( map ( lambda b : (point, b), sub_tree)) if tree and itr <= max_itr: return get_tree (tree, G, itr) else : return G

यहाँ यह स्पष्ट हो जाता है कि परिणामी ग्राफ को देखते हुए इतना संगीत नहीं है।
कोड ही मुश्किल नहीं है। फ़ंक्शन पुनरावर्ती रूप से कॉल करता है जब तक कि पार्सिंग ट्री के लिए निर्देशिकाओं की सूची समाप्त नहीं हो जाती है या जब तक कि पुनरावृत्तियों की निर्दिष्ट संख्या तक नहीं पहुंच जाती है। हर बार जब कोई निर्देशिका निर्देशिका सूची से बाहर धकेल दी जाती है, तो पहले तत्व को os.listdir () फ़ंक्शन के साथ मानक अजगर उपनिर्देशिकाओं द्वारा खोजा जाता है। उसके बाद, सूचियों को विलय कर दिया जाता है और परिणामस्वरूप लिंक ग्राफ संरचना में जोड़ दिए जाते हैं। मुख्य चाल is_hidden_dir () फ़ंक्शन है। यह जाँचता है कि फ़ाइल छिपी हुई है या नहीं। सबसे पहले, मैंने सोचा कि इस तुच्छ कार्य को भाषा के माध्यम से ही हल किया जा सकता है। लेकिन यह पता चला कि यह केवल यूनिक्स सिस्टम पर और विंडोज पर सरल है, जिसके तहत मैं लिखता हूं, यह कार्य मर्दवाद के रंगों पर आधारित है।

अधिनियम दो

Copy Source | Copy HTML

1. def is_hidden_dir (d):
2. आयात sys, उपप्रकार
3. अगर सी.एस. मंच .startswith ( "जीत" ):
4. पी = सबप्रोसेस। check_output ([ " अट्रिब " , डी])
5. सही है अगर 'H' में p [: 12 ] और गलत है
6. और :
7. सही है अगर os .path.basename (d) [ 0 ] == '।' और गलत है

पहले हम सिस्टम, उपयोगकर्ता की जांच करते हैं। यदि विंडोज नहीं है, तो फ़ाइल की छिपी हुई संपत्ति की परिभाषा आम है - निर्देशिका का पहला चरित्र "डॉट" होना चाहिए।
विंडोज के मामले में, सब कुछ एटिपिकल है। यह सोचने के लिए कि कुछ समान कैसे करें, मुझे एहसास हुआ कि फ़ाइल में निक्स में एक बिंदु के रूप में स्पष्ट गुण नहीं होंगे। पायथन के तहत WinAPI से निपटने की कोई इच्छा नहीं थी। यह गंदे हैक का उपयोग करने के लिए बना रहा, जो मैंने किया।

Google में एक त्वरित खोज कंसोल उपयोगिता उपयोगिता अट्रिब को खोजने में कामयाब रही। यह मूल रूप से इसे os.system () के माध्यम से चलाने की योजना बनाई गई थी, लेकिन प्रलेखन ने मुझे निराश कर दिया। इसके अलावा, उपयोगिता का उत्पादन मेरे लिए महत्वपूर्ण था, न कि इसके सफल संचालन के तथ्य पर। मैन में, आवश्यक फ़ंक्शन उपप्रोसेस। चेक_आउट () पाया गया, जो तर्क का परिणाम देता है। आगे सत्यापन सरल है, पहले 12 अक्षरों में आपको ध्वज "एच" की घटना को खोजने की आवश्यकता है। लेकिन यहां, विंडोज ने मुझे आराम नहीं करने दिया। जब वह अपने नामों में केवल लैटिन पात्रों के साथ निर्देशिकाओं का प्रसंस्करण कर रहा था, तो सब कुछ शांत था, लेकिन जब वह रूसी पत्रों को मिला, तो उसने एकमुश्त काम करने से इनकार कर दिया। यह तर्कसंगत है कि एन्कोडिंग उसके अनुरूप नहीं थी। मैंने एक डिकोडर को हल्के दिल से डाला

Copy Source | Copy HTML

1. p = सबप्रोसेस। check_output ([ " अट्रिब " , d.encode ( 'cp1251' )]]

लेकिन अजगर ने मुझे इस तरह के एक विचार की सफलता के लिए जल्दी से आश्वस्त किया, इस बार अंग्रेजी नामों के साथ काम करने से इनकार कर दिया।
परिणाम एक समझौता समाधान था।

Copy Source | Copy HTML

1. p = सबप्रोसेस। check_output ([ " अट्रिब " , d.encode ( 'cp1251' ) यदि आइंस्टीन (d, यूनिकोड) और घ]

अधिनियम तीन। अंतिम

यह केवल नेटवर्कएक्स पर उत्पन्न ग्राफ को खींचने के लिए बना हुआ है, जिसके लिए सब कुछ शुरू किया गया था। यह समझने के लिए लंबे समय तक अनुमान लगाने की आवश्यकता नहीं है कि यहां आपको गहरी खुदाई करनी थी। प्रतिपादन समारोह मोहक सरल है:

Copy Source | Copy HTML

1. nx के रूप में संजाल आयात करें
2. प्लेट के रूप में आयात matplotlib.pyplot
4. def मुख्य ():
5. जी = get_tree ()
6. nx. निकासी (जी, with_labels = गलत, नोड_ रंग = "नीला" , अल्फा = 0. 6 , नोड_साइज = 50 )
7. plt.savefig ( "edge_colormap.png" )
8. plt.show ()

Nx.draw () में पॉइंटर पैरामीटर वैकल्पिक हैं, केवल ग्राफ को छोड़कर। NetwokX पुस्तकालयों को प्रस्तुत करने वाले 2 दृश्य डेटा का समर्थन करता है: matplotlib और pygraphviz । सबसे पहले मैंने पाइग्राफविज़ का उपयोग करने का फैसला किया। मैंने इसे एक ऑफसाइट से डाउनलोड किया, इसे स्थापित किया, इसके लिए एक pygraphviz आवरण स्थापित करना शुरू किया, लेकिन पाइप ने कसम खाई और कहा कि pygraphviz ने खिड़कियों से निपटने से इनकार कर दिया। ठीक है, मैंने सोचा, हमारे पास एक विकल्प है। माटप्लोटलिब बिना किसी सवाल के उठ गया, लेकिन जब मैंने स्क्रिप्ट को ग्राफ के साथ शुरू किया, तो मुझे नाराजगी होने लगी कि मैं अभी भी नम्पी का उपयोग नहीं करता हूं। डाउनलोड करें और NumPy स्थापित करें। उसने मुझसे कुछ नहीं मांगा और बस काम करना शुरू कर दिया।

परिणामी कोड इस तरह दिखता है:

Copy Source | Copy HTML

1. # - * - एन्कोडिंग: utf-8
3. nx के रूप में संजाल आयात करें
4. प्लेट के रूप में आयात matplotlib.pyplot
5. आयात os
7. def get_tree (पेड़ = [u "E: \\ Music" ,], G = nx.Graph (), itr = 0 , max_itr = 900 ):
8. बिंदु = वृक्ष। पोप ( 0 )
9. itr = itr + 1
10. sub_tree = [ os .path.join (बिंदु, x) में x के लिए os। बिंदु, x))]
11. यदि उप_ट्री:
12. पेड़। कपड़ा (उप_ट्री)
13. G.add_edges_from ( नक्शा (लंबोदर बी: (बिंदु, बी), उप_ट्री))
14. अगर पेड़ और itr <= max_itr:
15. वापसी get_tree (पेड़, जी, आईटीआर)
16. और :
17. वापसी जी
19. def is_hidden_dir (d):
20. आयात sys, उपप्रकार
21. अगर सी.एस. मंच .startswith ( "जीत" ):
22. p = सबप्रोसेस। check_output ([ " अट्रिब " , d.encode ( 'cp1251' ) यदि आइंस्टीन (d, यूनिकोड) और घ]
23. सही है अगर 'H' में p [: 12 ] और गलत है
24. और :
25. सही है अगर os .path.basename (d) [ 0 ] == '।' और गलत है
27. def मुख्य ():
28. जी = get_tree ()
29. nx. निकासी (जी, with_labels = गलत, नोड_ रंग = "नीला" , अल्फा = 0. 6 , नोड_साइज = 50 )
30. plt.savefig ( "edge_colormap.png" )
31. plt.show ()
33. अगर __name__ == "__main__" :
34. मुख्य ()

पर्दा

पूरे सिस्टम का स्नैपशॉट प्राप्त करना संभव नहीं था। पर्याप्त मेमोरी या हाथ नहीं है, जो अधिक संभावना है।
अंत में कुछ तस्वीरें:
<img title = "" सीमा = "0" alt = "" src = "