python3中graphlib模块如何使用？-Python教程-PHP中文网

python3中graphlib模块如何使用？

舞夢輝影

发布： 2025-11-29 21:57:07

原创

999人浏览过

graphlib模块提供TopologicalSorter类用于DAG拓扑排序，支持添加依赖、处理多前置节点及独立任务，通过static_order获取顺序，prepare与done实现增量调度，遇环抛CycleError。

python3中graphlib模块如何使用？

Python 3.9 引入了 graphlib 模块，主要用于处理有向无环图（DAG）的拓扑排序，特别适合在任务调度、依赖解析等场景中使用。它的核心类是 TopologicalSorter，可以对节点之间的依赖关系进行排序，确保每个节点都在其依赖项之后执行。

1. 基本用法：TopologicalSorter

创建一个 TopologicalSorter 实例，添加节点及其依赖关系，然后调用 static_order() 获取拓扑排序结果。

from graphlib import TopologicalSorter
ts = TopologicalSorter()
ts.add('task2', 'task1') # task2 依赖 task1
ts.add('task3', 'task2')
order = tuple(ts.static_order())
print(order) # 输出: ('task1', 'task2', 'task3')

2. 添加多个依赖或独立节点

一个节点可以依赖多个前置节点，也可以添加不依赖任何其他节点的独立任务。

ts = TopologicalSorter()
ts.add('task4', 'task1', 'task2') # task4 依赖 task1 和 task2
ts.add('task1') # 独立节点
ts.add('task5') # 另一个独立节点
order = list(ts.static_order())
# 可能输出: ['task1', 'task2', 'task5', 'task4'] 或类似顺序

3. 处理复杂依赖与分批准备

对于大型图，可以使用 prepare() 和 done() 方法实现增量处理，适用于异步或并行执行场景。

立即学习“Python免费学习笔记（深入）”；

品杰电子商务购物平台系统

网上购物商城，它属于BtoC电子商务网站平台，它能够直接绕过中介（如批发商、销售商或经销商）建立与客户的直接关系。该网站可以为用户提供商品的详细信息，用户可以在线购买商品，确定镇定的订单；同时提供关于商品或电子零销商的选择建议等等。网上购物平台使得人们的购买变的更方便、更加容易。前台功能模块有：热销商品订单管理购物车结算中心注册会员　　用户登录