以下关于图的遍历的叙述中,正确的是( )。
A. 图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程
B. 图的深度优先遍历方法不适用于无向图
C. 使用队列对图进行深度优先遍历
D. 图中有回路时则无法进行遍历
图的BFS生成树的高度比DFS生成树的高度( )。
A. 小
B. 大
C. 小或等于
D. 大或等于
以下关于无向连通图G的叙述中,不正确的是( )。
A. G中任意两个顶点之间均有边存在
B. G中任意两个顶点之间存在路径
C. 从G中任意顶点出发可遍历图中所有顶点
D. G的邻接矩阵是对称矩阵
图的遍历算法BFS中用到辅助队列,每个顶点最多进队次。