我有一个有向图，我想在其中高效地找到一个节点的所有 K 阶邻居的列表。 K 阶邻居定义为可以从相关节点到达恰好 K 跳的所有节点。
我查看了 networkx，唯一相关的函数是 neighbors。但是，这只会返回顺序为 1 的邻居。对于更高阶，我们需要迭代以确定完整的集合。我相信应该有一种更有效的方法来访问 networkx 中的第 K 阶邻居。
是否有一个函数可以有效地返回第 K 阶邻居，而无需逐步构建集合？
编辑:如果 Python 中存在其他可能在这里有用的图形库，请务必提及它们。
最佳答案
您可以使用:
nx.single_source_shortest_path_length(G, node, cutoff=K)
G 是您的图形对象。
关于python - 图中的 K 阶邻居 - Python networkx，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/18393842/