冬季恋歌
2018年10月13日
拓扑排序的基本思想：
1>从有向图中选一个无前驱的顶点输出
2>将此顶点和以它为起点的弧删除
3>重复(1),(2)，直到不存在无前驱的顶点
4>若此时输出的顶点数小于有向图中的顶点个数，这说明有向图中存在回路，否则输出的顶点顺序即为一个拓扑排序序列
0
0
冬季恋歌
2018年10月13日