ग्राफ एल्गोरिदम

Python में नेटवर्क विश्लेषण का परिचय

Eric Ma

Data Carpentry instructor and author of nxviz package

पाथ कैसे ढूँढें

पाथफाइंडिंग ज़रूरी है:
- ऑप्टिमाइज़ेशन: जैसे सबसे छोटा ट्रांसपोर्ट पाथ
- मॉडलिंग: जैसे बीमारी का फैलाव, सूचना का प्रसार
एल्गोरिदम: Breadth-first search (BFS)

एक ग्राफ जिसमें दर्जनभर नोड्स हैं। दो अप्रत्यक्ष रूप से जुड़े नोड्स हाइलाइट किए गए हैं.

पिछले जैसा ही ग्राफ, पर हाइलाइट किए नोड्स में से एक का पड़ोसी नोड भी हाइलाइट है.

पिछले जैसा ही ग्राफ, पर सभी हाइलाइट नोड्स के पड़ोसी भी हाइलाइट हैं.

पिछले जैसा ही ग्राफ, पर मौजूदा हाइलाइट नोड्स के अगली परत के पड़ोसी भी हाइलाइट हैं, यानी टार्गेट नोड मिल गया है.

<networkx.classes.graph.Graph at 0x10cc08828>

len(G.edges())

len(G.nodes())

list(G.neighbors(1))

[10, 5, 14, 7]

list(G.neighbors(10))

[1, 19, 5, 17, 8, 9, 13, 14]

Python में नेटवर्क विश्लेषण का परिचय