• 2022-07-29
    下面( )可以判断出一个有向图中是否有环(回路)。
    A: 广度优先遍历
    B: 拓扑排序
    C: 最短路径
    D: 关键路径
  • B

    内容

    • 0

      下列哪种方法可以判断一个图是否有环(回路)?( ) A: 广度优先遍历 B: 拓扑排序 C: 最短路径 D: 关键路径

    • 1

      下面哪一种方法可以判断一个有向图是否有环(回路) A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径

    • 2

      ‌下面哪一种方法可以判断一个有向图是否有环(回路)‌‌‌ A: 拓扑排序 B: 深度优先遍历 C: 求最短路径 D: 求关键路径

    • 3

      下面__________方法可以判断出一个有向图是否有环。 A: 广度优先遍历 B: 拓扑排序 C: 求最短路径 D: 以上都不对

    • 4

      【单选题】下面( )方法可以判断出一个有向图是否有环。 A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径