图的遍历
图的遍历
相关考题：
采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。A．中序遍历B．先序遍历C．后序遍历D．按层次遍历
已知某图的邻接表如图4-12所示。①此邻接表所对应的无向图为(14)。②此图由F开始的深度优先遍历为(15)。③此图由9开始的深度优先遍历的支撑树为(16)。④此图由F开始的广度优先遍历为(17)。⑤此图由9开始的广度优先遍历的支撑树为(18)。A．B．C．
以下关于图的遍历的叙述中，正确的是(61)。A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B.图的深度优先遍历方法不适用于无向图C.使用队列对图进行广度优先遍历D.图中有回路时则无法进行遍历
填空题在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。