浅谈拓扑排序(模板+例题)
所谓拓扑排序就是对一个有向无环图G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则u在线性序列中出现在v之前。可能这个定义有点难理解,那接下来我就说说它的具体流程。(真的容易理解的)进入正题随便的给你一个有向无环图1:找到入度为0的点就像此图,它入度为0的点是1和4,将它们取出来,记为第一个数和第二个数。并且把与它们有关的边都去掉(这个图就没有哈)2:重复上述操作。取出入度为0的点,现在入度为0的点是2,
原创
2022-04-15 20:21:07 ·
2921 阅读 ·
0 评论