图Python网络中的k阶邻域

2024-04-28 11:48:23 发布

您现在位置:Python中文网/ 问答频道 /正文

我有一个有向图,我想在其中有效地找到一个节点的所有K阶邻居的列表。K阶邻域定义为在跳数中可以从所讨论的节点精确到达的所有节点。

我查看了networkx,唯一相关的函数是neighbors。但是,这只返回1个邻居的顺序。对于高阶,我们需要迭代来确定全集。我认为应该有一种更有效的方法来访问networkx中的K阶邻居。

有没有一个函数可以有效地返回K阶邻域,而不必逐步建立集合?

编辑:如果Python中存在其他可能有用的图形库,请务必提及这些库。


Tags: 方法函数networkx编辑列表节点定义顺序