Python graphlib 模块
实例
对一个简单的依赖链进行拓扑排序:
import graphlib
ts = graphlib.TopologicalSorter()
ts.add("Emil")
ts.add("Tobias", "Emil")
ts.add("Linus", "Tobias")
print(list(ts.static_order()))
亲自试一试 »
定义和用法
graphlib 模块提供了一些用于处理图的实用工具,包括一个拓扑排序器。
使用它来解决依赖关系顺序问题,即哪些项依赖于其他项的先处理。
成员
| 成员 | 描述 |
|---|---|
| 拓扑排序器 | 用于对有向无环图进行拓扑排序的类。 |
| 环错误 | 当图中检测到环时引发的异常。 |

