拓扑序

作者： 作者的头像   BertramGilfoyle ,  2022-10-01 15:09:29 ,  所有人可见 ,  阅读 145

2


  1. 将所有入度为0的点入队
  2. 依次将所有入度为0的点删除，更新其邻接点的入度
    在删除过程中，如果有的点入度变成0，则将其入队
  3. 如果最后所有点都入过队列，则存在拓扑序
    否则， 不存在拓扑序。

0 评论

1024
x