拓扑排序特点及适用范围
- 特点：
- 适用范围：
个人总结，仅供参考！
特点：
- 拓扑排序是针对有向图的；
- 做拓扑排序的图不一定是连通图，可能有多个连通分量；
- 拓扑排序是一个动作，而不是结果；
- 一个图的拓扑排序结果不存在，则该图存在环；
- 一个图的拓扑排序结果存在，则：
5.1. 图的拓扑排序结果可能有多个，但按字典排序的结果是唯一的；
5.2. 至少有一个入度是0的点；
5.3. 至少有一个出度是0的点； - 对于一个图的拓扑排序结果，如果新加上的边，是从前面的点指向后面的点，则新图仍然是无环图。
适用范围：
- 可判断有向图是否有环（拓扑排序结果是否存在）；
- 求在不重复经过点的前提下，可以经过的最大深度（经过的点数量最多，边数量也是最多，且该路径的起点一定是原图中某一个入度是0的点）。