Zig 依赖图拓扑排序库 TopoSort：高效并行处理
2025-04-01
TopoSort 是一个高效的 Zig 库，用于对依赖图进行拓扑排序。它支持构建依赖图、进行拓扑排序、生成用于并行处理的无依赖子集、循环检测和报告，并支持不同类型的节点。该库提供命令行界面工具 `toposort-cli`，方便用户使用。通过设置 `max_range` 参数，可以优化性能，构建依赖树的速度提升 3-4 倍。TopoSort 使用 MIT 许可证。
开发
拓扑排序