对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。
已知如图所示的一个图,若从顶点V1出发,按广度优先法进行遍历,则可能得到的一种顶点序列为()。https://assets.asklib.com/images/image2/2018072514301894167.jpg
已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。https://assets.asklib.com/images/image2/2018072514292965780.jpg
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历,可以得到的一种顶点序列为哪个?()https://assets.asklib.com/images/image2/2018080111521967912.jpg
如图若从顶点a出发按深度优先搜索法进行遍历,则可能得到的顶点序列为()。https://assets.asklib.com/images/image2/2018072510253897417.jpg
对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201811/3affe5da2cd24046af2721090037c5fc.png
已知一个有向图的邻接表存储结构如图所示,根据深度优先遍历算法,从顶点v1出发,所得到的顶点序列是( )。b4bfc3d81e5e4b4f9c2616141007a6eb.png
已知图的邻接表如图6.31所示,则从顶点v0出发按广度优先遍历的结果是(),按深度优先遍历的结果是()。图6.31邻接表http://p.ananas.chaoxing.com/star3/origin/72640dd44d919ab194817dc1bf6bec6f.png
对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201811/3affe5da2cd24046af2721090037c5fc.png
对于下图所示的邻接表,若从从顶点v1出发广度优先搜索遍历,所得到的顶点序列是 。
一个有向图G的邻接表存储如图8-37所示,现按深度优先搜索方式从顶点执行一次遍历,所得到的顶点序列是()。
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。
一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,<1,2>,<1,4>,<2,4>,<4,3>},现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()。
设某有向图有n个顶点,则改有向图对应的邻接表中有()个表头结点
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
已知图6.32所示的有向图,请给出:①每个顶点的入度和出度;②邻接矩阵;③邻接表;④逆邻接表。
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别个()
43、若对n个顶点,e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是()。
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。______是图8-32的广度优先遍历序列。
判断题 1 一个无向图的邻接表不是唯一的; 2 一个无向图的逆邻接表不是唯一的; 3 一个无向图的邻接矩阵是唯一的; 4 一个无向图的邻接矩阵一定是对称矩阵; 5 一个有向图的邻接矩阵不是唯一的; 6 一个有向图的邻接矩阵一定是对称矩阵; 7 一个有向图的邻接表不是唯一的; 8 一个有向图的逆邻接表不是唯一的; 9 一个无向连通图的连通分量是它自身; 10 一个无向非连通图的连通分量至少有两个; 11 一个有向连通图的连通分量是它自身; 12 一个有向非连通图的连通分量至少有两个; 13 从无向连通图的某一顶点出发DFS是唯一的; 14 从无向连通图的某一顶点出发BFS是唯一的; 15 从无向连通图邻接表某一顶点出发DFS是唯一的; 16 从无向连通图邻接表某一顶点出发BFS是唯一的; 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图; 18 普利姆算法适用于稠密图, 克鲁斯卡尔算法适用于稀疏图
13、在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()。