考点:选择题中往往会给出几个拓扑排序,要求选出错误的
拓扑排序的求法:
首先假设02143567成立
1. 上图中只有0结点是没有入度的,所以从0开始遍历,然后将0指向结点1和2的线划掉
2. 之后执行2,将2指向4的线划掉
3. 执行1,将1指向4和1指向3的线划掉
4. 执行4,将4指向6和4指向5和4指向3的线划掉
5. 执行3,将3指向5和3指向7的线划掉
6. 执行5,将5指向7的线划掉
7. 执行6,将6指向7的线划掉
8. 最后执行7
再假设01243657成立
1. 上图中只有0结点是没有入度的,所以从0开始遍历,然后将0指向结点1和2的线划掉
2. 之后执行1,将1指向4和1指向3的线划掉
3. 执行2,将2指向4的线划掉
4. 执行4,将4指向6和4指向5和4指向3的线划掉
5. 执行3,将3指向5和3指向7的线划掉
6. 执行6,将6指向7的线划掉
7. 执行5,将5指向7的线划掉
8. 最后执行7