networkx.DiGraph建图便捷但性能差，高频调度应改用graphlib.TopologicalSorter、手写邻接表或位掩码优化；避免重复调用nx.topological_sort；小整数节点宜用list[set[int]]；路径查询需预计算可达矩阵。
用 networkx.DiGraph 建图快，但别直接当生产DAG用
直接用 networkx.DiGraph 构建 DAG 很方便，但它底层是 Python 字典 + 列表，边增删、拓扑序查询、路径遍历都带 O(n) 开销。高频调用（比如每秒千次以上任务调度）会明显卡顿。
真正需要高性能时，优先考虑：用 graphlib.TopologicalSorter（Python 3.9+ 内置）做拓扑验证和排序；用 dict + set 手写邻接表存结构；关键路径计算改用位掩码或动态规划缓存。
- 避免在循环里反复调用
nx.topological_sort(G)—— 每次都重算，O(V+E) 且不可复用 - 若节点 ID 是连续小整数（如 0~1000），用
list[set[int]]替代dict[int, set[int]]，内存更紧凑、访问更快 -
networkx的has_path和shortest_path默认不做缓存，查多次路径建议自己预计算可达矩阵（适合 V
检测环必须用 DFS 或 Kahn 算法，别信 nx.is_directed_acyclic_graph 的性能
nx.is_directed_acyclic_graph 底层调的是 nx.topological_sort，失败时仍会完整遍历一遍——这意味着即使第一个环出现在开头，它也得跑完全部节点。对大图不友好。
手写 Kahn 算法更可控：统计入度 → 入队入度为 0 的节点 → 每次出队时减邻居入度 → 若最终处理节点数 ≠ 总数，说明有环。时间固定 O(V+E)，且可中途退出。
立即学习“Python免费学习笔记（深入）”；
- 初始化入度用
collections.Counter或数组（ID 连续时）比遍历G.in_degree()快 3–5 倍 - 用
deque而非list.pop(0)，避免 O(n) 出队开销 - 如果只是“插入边前校验”，可在加边时只检查新边是否引发环（只需从起点反向 BFS 到终点），不用全图重检
拓扑序更新要增量，别每次全量重排
DAG 结构常动态变化（如工作流中新增任务节点），但 nx.topological_sort 或 graphlib.TopologicalSorter 都不支持增量更新。全量重排代价高，尤其当节点数过万时。
可行做法是：维护一个全局拓扑序列表 order: list[int]，每次插入节点 u 时，找到所有前驱中位置最靠后的索引 max_pred_idx，再找所有后继中位置最靠前的索引 min_succ_idx，把 u 插入到 max_pred_idx + 1 和 min_succ_idx - 1 的交集区间内（需保证不破坏偏序）。实际中常用“位置权重”近似：给每个节点分配浮点数 rank，子节点 rank = 父节点 rank + rand(0,1)，冲突时再局部调整。
- 纯整数序号易冲突，用 float 更稳妥（Python float 有 53 位精度，万级节点够用）
- 不要在插入时立刻重排整个列表，只标记“dirty”，等真正需要顺序时再懒更新
-
graphlib.TopologicalSorter支持prepare()/get_ready()/done()流式消费，适合执行依赖调度，但不返回全局序
序列化 DAG 别存图结构，存拓扑序 + 边稀疏表示
用 pickle 存 networkx.DiGraph 对象体积大、加载慢、跨版本不兼容。真实场景（如 Airflow 导出工作流、ML pipeline 版本存档）应剥离结构语义，只存最小必要信息。
推荐格式：{"nodes": ["task_a", "task_b"], "edges": [[0,1], [1,2]], "topo_order": [0,1,2]}。其中 nodes 是字符串列表，edges 是整数对列表（索引映射），topo_order 提供默认执行顺序。加载时用 dict + set 重建邻接表，毫秒级完成。
- 避免存冗余字段：不存入度/出度（可现场算），不存节点属性（单独存 JSON dict）
- 边用元组
(u, v)而非字典{"from": u, "to": v}，序列化体积小 40%+ - 若需快速查某节点的所有前驱，额外存一份
in_edges: dict[int, list[int]]，空间换时间
拓扑序不是静态快照，而是依赖关系的投影；很多所谓“DAG 性能问题”，本质是把拓扑排序当成黑盒调用，而没意识到它和你的数据变更模式强耦合。
