首页 > 试题广场 >

以下关于图的说法错误的是()

[单选题]
以下关于图的说法错误的是()
  • 可以利用拓扑排序来判断有向图是否有回路;
  • Dijkstra算法可以用来判断有向图是否存在回路;
  • DFS算法可以判断有向图中是否存在回路;
  • DFS算法在处理无向图时若遇到了回边,则该图必定存在环;

这道题你会答吗?花几分钟告诉大家答案吧!