我想模擬一個具有時變性和節點移動行爲的無線網絡。因此,我需要每次節點醒來或移動以在距離以內搜索其鄰居。我怎樣才能找到附近的節點?有什麼功能?謝謝如何在網絡中找到未連接節點的距離內的鄰居x python圖形
0
A
回答
0
不出所料,這是.neighbors()
D = nx.Graph()
D.add_path([1,2,3,4])
D.neighbors(2)
會給你
[1,3]
如果你想要的距離內,說節點2的鄰居和它的鄰居,你可以遞歸地應用.neighbors
。
visited = set()
for node in D.neighbors(2):
visited.add(node)
visited.update(D.neighbors(node))
1
這是一個單一的功能:ego_graph
。它可以讓你指定一個距離參數,稱爲radius
。
進口networkx作爲NX
# Sample data
G = nx.florentine_families_graph()
nx.draw_networkx(G, with_labels=True)
# Desired graph
H = nx.ego_graph(G, node=4, radius=2)
nx.draw_networkx(H, with_labels=True)
整個佛羅倫薩家庭圖表:
而不僅僅是那些節點 'Acciauoli' 的距離2內:
如果你「重新使用除了簡單拓撲距離之外的距離度量(即,計數邊緣),您可以將distance
參數提供給ego_graph
函數以指定用於距離的邊緣屬性。
相關問題
- 1. 查找圖形連接中的鄰居節點算法
- 2. 使用python網絡的節點之間的距離x
- 3. SOM和鄰居距離
- 4. 如何在neo4j中找到節點的鄰居?
- 5. 如何在2D矩陣中找到直接相連的鄰居?
- 6. 在特定距離內查找所有最近的鄰居
- 7. 在圖中找到具有相似鄰居的節點
- 8. 最近的鄰居的大網絡x圖圖
- 9. 查找網絡節點之間的路徑距離?
- 10. java或C++中的鄰接矩陣找到連接節點
- 11. 用JUNG找到距離爲2的鄰居
- 12. R中圖節點的二階鄰居
- 13. python查找列表中的給定節點的所有鄰居
- 14. 在加權圖中找到從節點到所有其他節點的距離
- 15. 如何使用networkx從源節點中找到距離爲2的節點?
- 16. 如何找到附近的一個點的x距離
- 17. 如何在圖上繪製連接的網絡節點?
- 18. 網絡x的圖形節點的中心試驗
- 19. 如何查找Lemon中節點的鄰居
- 20. 距離最近鄰居的平均距離的近似值?
- 21. OpenLink Virtuoso:查找是否在一定距離內連接了兩個節點
- 22. 重新標記網絡x中圖形的節點
- 23. 查找到航點的距離?或在x英里內的航點?
- 24. 如何在給定距離內優化postgis中的最近鄰居查詢?
- 25. 如何動態設置連接節點的距離長度?
- 26. 圖形鄰接表如何實現節點/頂點的O(1)查找。陣列?
- 27. 如何找到兩個分離最廣的節點之間的距離
- 28. 在頂點x的較小或相等距離d內找到頂點數
- 29. 找到pixle周圍的第五個8_連接的鄰居
- 30. 爲什麼在動態網絡中找到漢明距離?
你是在拓撲距離還是幾何距離之後? WSN的上下文表示可能是物理距離,而不是你需要遍歷的邊數。但問題不明確。 (當前答案讀取它作爲拓撲距離) – Bonlenfum
@Bonlenfum更新我的答案來解決這個問題。 –
如果這些答案中的任何一個解決了您的問題,您應該用旁邊的複選框標記最有幫助的答案。這有助於未來的用戶誰也有你的問題。 –