• 2022-06-09
    图的深度优先遍历算法需要使用队列结构。
  • 内容

    • 0

      中国大学MOOC: 图的深度优先遍历非递归算法通常采用栈实现,广度优先遍历非递归算法通常采用队列实现。

    • 1

      图的深度优先遍历可以使用递归算法来实现。

    • 2

      图的深度优先遍历算法类似于二叉树的遍历

    • 3

      深度优先搜索需要使用栈结构,广度优先搜索需要使用队列结构。

    • 4

      图的深度优先遍历算法类似于二叉树的中序遍历算法。