1. 搜出一个入度为 0 的点
  2. 推出该点并删除其所有边

一直循环直至图空了或者找不到入度为 0 的点(有环)拓扑排序通常用来“排序”具有依赖关系的任务。

 

相关文章: