如何在networkx python图中找到未连接节点的距离内的邻居

Question

我想模拟一个具有时变和移动节点行为的无线网络。因此，每次节点唤醒或移动以在一定距离内搜索其邻居时，我都需要。如何找到附近的节点？有什么功能吗？谢谢

Answer 1

这是一个单一的功能：ego_graph。它允许您指定距离参数，称为radius。

import networkx as 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函数，以指定用于距离的边缘属性。