(单选题)已知图的邻接矩阵同上题 8,根据算法,则从顶点 0岀发,按深度优先遍历的结点序列是A . 0 2 4 3 1 5 6 B. 0 1 3 5 6
已知以尔维数组表示的图的邻接矩阵如下图所示。试画出自顶点1出发进行遍历所得的深度优先生成树。 1 2 3 4 5 6 7 8 9 10 1 0 0 0 0 0 0 1 0 1 0 2 0 0 1 0 0 0 1 0 0 0 3 0 0 0 1 0 0 0 1 0 0 4 0 0 0 0 1 0 0 0 1 0 5 0 0 0 0 0 1 0 0 0 1 6 1 1...
已知一个图的顶点集V各边集G如下V = {0,1,2,3,4,5,6,7,8,9}E = {(0,1),(0,4),(1,2),(1,7),(2,8),(3,4),(3 ,8),(5,6),(5,8),(5,9),(6,7),(7,8),(8,9)}当它用邻接矩阵表示和邻接表表示时,分别写出从顶点V0出发按深度优先搜索[3]遍历得到的顶点序列和按广度...
(4)邻接顶点:在无向图G中,若(u,v)是E(G)中的一条边,则称u和v互为邻接顶点,并称边(u,v)依附于顶点u和v;在有向图G中,若是E(G)中的一条边,则称顶点u邻接到顶点v,顶点v邻接自顶点u,并称边和顶点u和顶点v相关联。 (5)顶点的度:顶点v的度是与它相关联的边的条数,记作TD(v)。 (6)路径:...
B、0 1 3 6 5 4 2 C、0 1 3 4 2 5 6 D、0 3 6 1 5 4 2 你可能感兴趣的试题 单项选择题 与危重患者的沟通哪一项不妥() A.沟通时表示出护士的关爱之心 B.避免不必要的交流 C.交谈时间适当延长 D.适当地运用触摸 E.注意心理护理,避免加重患者的病情 ...
【题目】邻接矩阵、邻接表表示图时的深度优先序列、广度优先序列已知一个图的顶点集V各边集G如下V={0,1,2,3,4,5,6,7,8,9}E={(0,1),(0,4),(
用邻接矩阵存储图首先定义图的邻接矩阵存储结构,其中一维数组vertexs用来表示与顶点有关的信息,二维数组arcs用来表示图中顶点之间的关系。 之后要初始化邻接矩阵,初始化顶点个数以及边的个数,输入数据并且添加权值然后输出矩阵。 深度优先搜索然后遍历,最后输出搜索遍历后的顺序。
2. (10分)假设一个有向图G采用邻接表存储。设计一个算法判断顶点i和顶点j(i ≠j)之间是否相互连通,假设这两个顶点均存在。 3.(15分)有一个含有n个整数的无序数据序列,所有的数据元素均不相同,采用整数数组R[0..n-1]存储,请完成以下任务: (1)设计一个尽可能高效的算法,输出该序列中第k(1≤k≤n)小...
47 对于下面的有向图,其邻接矩阵是一个(1)的矩阵,采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为(2)。(1) A.3*4 B.4*3 C.6*6 D.7*7 免费查看参考答案及解析 题目: 45 对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设...
散列存储 正确答案: 5. 邻接表是图的一种( )。 . 顺序存储结构 . 链式存储结构 . 索引存储结构 . 列存储结构 正确答案: 6. 具有 2000 个节点的二叉树,其高度至少为()。 .9 . 10 --- --- . 11 . 12 正确答案: 7. 具有 65 个结点的完全二叉树其深度为()。 .8 .7 .6 ...