2018-04-03 拓扑排序

image.png
image.png
image.png

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

你可能感兴趣的:(2018-04-03 拓扑排序)