对于一个无向图6-11(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。注:每一种序列都是唯一的,因
1.具有n个顶点的有向图最多有n*(n-1)条边。() 2.在AOV-网中,不应该出现有向环,因为存在环就意味着活动可以以自己为先决条件。() 4 1、已知某图的存储结构如下,试写出该图从顶点A开始的深度优先遍历序列。(11分) A B C D E F G H
因为是深度优先,找到与顶点0直接相连的结点,由邻接矩阵知道是顶点1(多个相邻节点取第一个找到的未遍历到的结点),然后再在邻接矩阵中找与顶点1直接相连的结点,得到顶点3.相同方法找到后续结点为:顶点4,顶点2.因为顶点2的相连结点都已被遍历,所以退回到顶点4继续遍历,遍历到顶点5,然后是顶点6 解析看不懂?免费查看...
5.4.一维数组的逻辑结构是线性结构,存储结构是顺序存储结构;对二维或多维数组,分别按行优先和列优先两种 不同的存储方式。 7.4.在有向图的邻接矩阵表示中,计算第i个顶点入度的方法是求邻接矩阵中第i列非0元素的个数。 7.10.AOV网中,结点表示活动,边表示活动之间的优先关系,AOE网中,结点表示事件,边表示活动。
十字链表为稀疏矩阵的每一行设置一个单独链表,同时也为每一列设置一个单独链表。这样,稀疏矩阵的每一个非零元素就同时包含在两个链表中,即每一个非零元素同时包含在所在行的行链表中和所在列的列链表中。这就大大降低了链表的长度,方便了算法中行方向和列方向的搜索,因而大大降低了算法的时间复杂度。 A....
属于需要进行货物开箱检查的情况有:()。 A. 图像显示与申报内容不符的 B. 图像模糊不清,射线穿不透的 C. 疑似伪报、瞒报运输危险品、违禁物品、管制器具的 D. 图像判读认为可疑、无法确定安全的物品的 查看完整题目与答案 属于需要进行邮件、快件开箱检查的情况有:()。 A. 图像显示与申报内容不符的 ...