我读了Python Patterns - Implementing Graphs .但是，此实现对于获取指向节点的边而言效率低下。
在其他语言中，常见的解决方案是使用二维数组，但在 Python 中执行此操作需要列表的列表。这似乎不是pythonic。
什么是 python 中的有向图的实现，其中可以快速找到与节点(作为两个单独的列表)有边的所有节点？
最佳答案
您可以使用的另一个库是 NetworkX .
它提供了 directed graphs 的实现。提供函数来获取任意节点集的传入边 DiGraph.in_edges() 和传出边 DiGraph.out_edges()。
链接文档中提供了使用示例，但遗憾的是我没有看到有关效率或运行时间的任何详细信息。
关于python - 在 python 中实现有向图，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11869644/