【拓扑排序】

Posted on 2018-04-23 20:11  som_nico  阅读(127)  评论(0)  编辑  收藏  举报

   有向无环图的拓扑排序

1. 找到一个没有后继的顶点；

2.从图中删除这个顶点，在列表中插入顶点的标记

然后重复1和2，直到所有顶点都从图中删除，这时候列表显示的顶点顺序就是拓扑排序的结果了。