经典指数          
原因
1476
浏览数
0
收藏数
 

判断有向图是否存在回路,利用( )方法最佳 。
  • 拓扑排序
  • 求最短路径
  • 求关键路径
  • 广度优先遍历

     举报   纠错  
 
切换
1 个答案

1.拓扑排序: 还有顶点未输出,但已经不存在没有前驱的顶点了。

2.深度优先:从一个顶点出发存在搜回到自己的路径。

 
切换
撰写答案