Python 如何使用networkx计算“附近”节点

我在这里寻找的可能是networkx中的一个内置函数，并且有一个数学名称——如果是，我想知道它是什么！谷歌似乎很难做到这一点

给定一个图G和一个起始节点i，我想从i中找到p边内所有节点的子图，也就是说，那些通过小于p边的路径连接到i的节点

我的草案是：

将networkx导入为nx N=30 G=nx.图 填充图形。。。 G.添加环化剂 起始节点： i=15 “距离”限制： P=4 邻里=[i] 新邻居=[i] 深度=0 深度 当您的代码崩溃并且您想知道原因时，它非常有用-您可以仅渲染问题节点附近的图形的局部性/区域。

使用或以p为截止点

比如：

nx.single_source_shortest_path_length(G ,source=i, cutoff=p)

---

两年后，但我一直在寻找同样的东西，并找到了一个内置的，我认为将得到你想要的子图：。功能签名和文档：

ego_graph(G, n, radius=1, center=True, undirected=False, distance=None)

返回给定半径内以节点n为中心的邻居的诱导子图

---

谢谢，事实上它看起来像nx.single\u source\u shortest\u path\u length会更好，因为它返回的数据更少，我想它也会做更少的工作。但是是的，这是最不需要编写/维护的代码，谢谢！非常有用的东西+1.