（判断题）
常用的图的遍历方法有深度优先遍历和广度优先遍历。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
（单选题）
具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）
（单选题）
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
（填空题）
图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。
（简答题）
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
（单选题）
采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）
（判断题）
对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
（判断题）
对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
（单选题）
图的广度优先搜索类似于树的（）次序遍历。
