网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

1、已知图以邻接矩阵作为存储结构，编写算法判断两个指定顶点之间是否存在路径。

参考答案和解析
(1)V1V4V9V10V7V6V8V3V2V5深度优先遍历生成树如右面第一图(2)V1V4V3V2V9V7V6V5V8广度优先遍历生成树如右面第二图(3)V1V2V5V3V4V6V7V9V10设一栈将入度为零的顶点放入栈中 (1)V1,V4,V9,V10,V7,V6,V8,V3,V2,V5深度优先遍历生成树如右面第一图(2)V1,V4,V3,V2,V9,V7,V6,V5,V8广度优先遍历生成树如右面第二图(3)V1,V2,V5,V3,V4,V6,V7,V9,V10设一栈,将入度为零的顶点放入栈中
更多 “1、已知图以邻接矩阵作为存储结构，编写算法判断两个指定顶点之间是否存在路径。” 相关考题
考题 ●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47) A．O(n)B．O(n2)C．O(n2+1)D．以上都不对
查看答案
考题 ● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
查看答案
考题 采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。
查看答案
考题 试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。
查看答案
考题 用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。A．mAB．AC．AmD．Am-1
查看答案
考题 设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
查看答案
考题 下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关D.用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关
查看答案
考题 ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60)A．NB．EC．2ED．N+E
查看答案
考题 用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。此题为判断题(对，错)。
查看答案
考题 对于连通无向图G，以下叙述中，错误的是（ ）。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
查看答案
考题 用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。()
查看答案
考题 用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查()的第i行和第j列的元素是否为零即可。A.mA B.A C.Am D.Am-1
查看答案
考题 在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）
查看答案
考题 已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）A、nB、n+1C、n-1D、n*（n-1）
查看答案
考题 n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
查看答案
考题 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
查看答案
考题 用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
查看答案
考题 n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
查看答案
考题 n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
查看答案
考题 有向图G用邻接矩阵A｛1。。。。。n，1。。。。。n｝存储，其第一列的所有元素之和等于顶点1的（）。
查看答案
考题 填空题有向图G用邻接矩阵A｛1。。。。。n，1。。。。。n｝存储，其第一列的所有元素之和等于顶点1的（）。
查看答案
考题 判断题存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。A 对B 错
查看答案
考题 判断题用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。A 对B 错
查看答案
考题 填空题在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）
查看答案
考题 问答题n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
查看答案
考题 单选题已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）A nB n+1C n-1D n*（n-1）
查看答案
考题 填空题n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
查看答案
考题 填空题n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
查看答案
热门标签
最新试卷