用 tsort 做拓扑排序

把依赖对列表转换成合法的执行顺序。

Linux文本构建命令行低风险

运行 tsort deps.txt,输出每项都排在其前置之后的顺序。

01命令

命令

$ tsort deps.txt

tsort 执行与构建系统相同的拓扑排序,读取形如 “a b”(a 在 b 前)的依赖对。无需编写图算法,即可为迁移脚本、服务启动或生成任务排序。

风险低风险

使用条件Preinstalled on Linux (GNU coreutils)

!注意: 输入存在环时 tsort 会报告并可能漏掉部分项;请检查依赖列表。

✓无需撤销——该命令不会改变持久状态。

tsort.1.en.html manual page (Debian bookworm)
Debian · technical · 2026-09-20
依据: Documents tsort, which performs a topological sort of paired items.

最后验证: 2026-10-13 · 分类: 开发者

生成两个文件的统一格式差异（unified diff），用 patch 应用到另一份拷贝，用 patch -R 反向撤销。