广度优先搜索法
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
一个无向连通图的生成树是图的极小的连通子图。
对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。https://assets.asklib.com/images/image2/2018072510241447426.jpg
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
图的广度优先搜索类似于树的()次序遍历。
图的生成树是惟一的。
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
何谓广度优先搜索法?
对于上图所示的图,若从顶点a出发进行广度优先搜索遍历,得到的顶点序列为 。
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是()图。
图的广度优先搜索算法通常采用非递归算法求解。( )
图的广度优先遍历类似于树的( )?
图的广度优先遍历算法类似于树的( )。
对于下图所示的邻接表,若从从顶点v1出发广度优先搜索遍历,所得到的顶点序列是 。
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。
回溯法以广度优先方式搜索空间树,分支限界法以深度优先方式搜索空间树()
在无向连通图中,最长的通路称作其直径(diameter),试基于广度优先搜索的框架,设计并实现一个查找直径的算法,要求时间复杂度为o(n+e)。
如果无向图G必须进行二次广度优先搜索才能访问其所有项点,则下列说法中不正确的是()。
6、若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是()图。
5、为了实现图的广度优先遍历,除了用一个标志数组来标志已访问的结点外,还需用()存放被访问的结点以实现遍历。
广度优先搜索策略是指在抓取过程中,在完成当前层次的搜索后,才进行下一层次的搜索,策略设计较为简单,很少被使用。()