如果结果不匹配，请 
更多“对于无向图来说，若深度优先遍历过程中遇到回边（即指向已访问过…”相关的问题
第3题
已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为
A.(v0，v1，v5，v2，v3，v4)
B.(v0，v1，v4，v5，v2，v3)
C.(v0，v1，v2，v5，v4，v3)
D.(v0，v1，v2，v3，v4，v5)
第4题
下列说法不正确的是（)。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种：深度优先遍历和广度优先遍历
C.图的深度优先遍历不适用于有向图
D.图的深度优先遍历是一个递归过程
第5题
对于如图所示的有向图，其广度优先搜索遍历序列为_______。 A．ABCDFEB．ABCDEFC．ABECDFD．ADCBEF
对于如图所示的有向图，其广度优先搜索遍历序列为_______。
A．ABCDFE
B．ABCDEF
C．ABECDF
D．ADCBEF
第6题
判断有向图是否有回路，除了可以用拓扑排序外，还可以用（)。【南京理工大学2004一、7（1分)】A．求关
判断有向图是否有回路，除了可以用拓扑排序外，还可以用()。【南京理工大学2004一、7(1分)】
A．求关键路径的方法
B．广度优先遍历算法
C．求最短路径的算法
D．深度优先遍历算法
第10题
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（)
点击查看答案
A.错误
B.正确
第11题
设有n（n＞0)个顶点的无向连通图G，可以邻接矩阵An×n存储，由于邻接矩阵的对称性，只将其下三角顺
设有n(n＞0)个顶点的无向连通图G，可以邻接矩阵An×n存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
