image.png
image.png
image.png
这是一个浙江大学的拓扑排序伪代码，核心思想和BFS有点儿像，也是利用堆栈，在最外层循环实际上实在扫描初始点有哪些，就是所谓的入度为零，我记成初始点这样好理解些。
然后把入度为零的点记录到队列，然后循环队列，寻找下一个点，并且删除原数据项中的自己，这样形成一个拓扑排序结构。
我看了以后去搜了搜，知乎上有人说游戏里的成就，任务系统用拓扑排序就很好做。仔细想了想好像还真是，当时做这块儿的人可能没太意识到。以后时间可以试着改一个版本玩玩儿
网友评论