对图进行深度优先搜索遍历,需要借助的数据结构为________。
举一反三
- 中国大学MOOC: 对图进行深度优先搜索遍历,需要借助的数据结构为________。
- 对图进行广度优先搜索遍历,需要借助的数据结构为________。 A: 栈 B: 队列 C: 线索二叉树 D: 广义表
- 图的深度优先搜索遍历类似于树的________遍历,图的广度优先搜索遍历需要用的辅助数据结构是_______,类似于树的_________遍历。
- 对用邻接矩阵表示的图进行深度优先或广度优先搜索遍历时的时间复杂度为____,对用 邻接表表示的图进行深度优先或广度优先搜索遍历时的时间复杂度为____,图的深度优先或广度优先搜索遍历的空间复杂度为____。
- 图的深度优先搜索类似于树的()遍历,图的广度优先搜索类似于树的()遍历。