下面哪一方法可以判断出一个有向图是否有环(回路):(  )。

下面哪一方法可以判断出一个有向图是否有环(回路):(  )。

A、求关键路径

B、深度优先遍历

C、拓扑排序

D、求最短路径

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析