反证法
首先，按照拓扑排序的规则失败了，即有
A: { …->Ak } 对于剩下的节点B: {a,b,c,d…}无法被链到后面了
假设这串节点是可以成功排序的，排序结果记为Y{…}
那么Y中最早出现的集合B中的的节点记为node,我们可以确定node前面的所有节点一定都是在集合A里面的，那么我们可以发现这个节点是可以排在Ak后面的，矛盾！证毕
拓扑排序的证明
猜你喜欢
转载自blog.csdn.net/qq_41634872/article/details/110350604
今日推荐
周排行