（单选题）
已知如图所示的一个图，若从顶点V1出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（） 
AA
BB
CC
DD
正确答案
答案解析
略
相似试题
（简答题）
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
（单选题）
已知如图所示的一个图，若从顶点V0出发，按深度优先法进行遍历，则可能得到的一种顶点序列为（）
（单选题）
已知如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
（单选题）
已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
（单选题）
如图所示的一个图，若从顶点g出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）
（单选题）
如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
（单选题）
如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
（简答题）
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问： 对（2）中的邻接表，给出从顶点v1出发的BFS序列和BFS生成树。
（单选题）
如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
