判断有向图是否存在回路,利用( )方法最佳 。 拓扑排序 求最短路径 求关键路径 广度优先遍历
1.拓扑排序: 还有顶点未输出,但已经不存在没有前驱的顶点了。
2.深度优先:从一个顶点出发存在搜回到自己的路径。