【拓扑排序】

   有向无环图的拓扑排序

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

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

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

猜你喜欢

转载自www.cnblogs.com/Kohinur/p/8921499.html