拓扑排序——有向无环图中的线性序列

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

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

 

posted @ 2022-02-11 15:26  fervency  阅读(24)  评论(0编辑  收藏  举报