如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。https://assets.asklib.com/images/image2/2018072510152182274.jpg
广度优先搜索法
已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。https://assets.asklib.com/images/image2/2018072514301894167.jpg
已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。https://assets.asklib.com/images/image2/2018072514292965780.jpg
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。https://assets.asklib.com/images/image2/2018072510241447426.jpg
图的广度优先搜索类似于树的（）次序遍历。
一个图的广度优先搜索树是惟一的
深度优先搜索法
二叉树广度优先遍历共有六种方式。
如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。https://assets.asklib.com/images/image2/2018072510253897417.jpg
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
深度优先搜索法的基本思想是什么？
如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。https://assets.asklib.com/images/image2/2018072510421427284.jpg
对于上图所示的图，若从顶点a出发进行广度优先搜索遍历，得到的顶点序列为 。
有向图不能进行广度优先遍历。
图的广度优先搜索算法通常采用非递归算法求解。( )
图的广度优先遍历类似于树的（ ）？
图的广度优先遍历算法类似于树的（ ）。
对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是 。
4、编程题：求解两个动物之间通信最少翻译问题（广度优先遍历算法应用）
回溯法以广度优先方式搜索空间树，分支限界法以深度优先方式搜索空间树（）
在无向连通图中，最长的通路称作其直径（diameter)，试基于广度优先搜索的框架，设计并实现一个查找直径的算法，要求时间复杂度为o（n+e)。
如果无向图G必须进行二次广度优先搜索才能访问其所有项点，则下列说法中不正确的是（)。
