1、掌握图的存储结构:邻接矩阵、邻接表。 2、掌握图的深度优先与广度优先两个搜素算法。 3、学会对图的存储结构进行基本操作。 4、加强综合程序的分析、设计能力。 二. 实验内容 1、现有14个人(分别用字母A、B、… N表示),他们相互之间的朋友关系如图所示(有线相连表示是朋友关系),请分别用邻接矩阵与邻接表表...
1、树的存储结构 2、森林与二叉树的转换 3、树和森林的遍历 (四)树与二叉树的应用 1、二叉排序树 2、平衡二叉树 3、哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1、邻接矩阵法 2、邻接表法 3...
百度试题 题目(13)已知图的邻接矩阵如图6.30所示,则从顶点v0出发按深度优先遍历的结果是( )。 A.0 2 4 3 1 5 6B.0 1 3 6 5 4 2C.0 1 3 4 2 5 6D.0 3 6 1 5 4 2相关知识点: 试题来源: 解析 A
链式存储:不要求将逻辑上相邻的数据元素存储在物理上相邻的位置,即数据元素可以存储在任意的物理位置上,每个数据元素包含两部分,一部分用来存放数据元素值本身,另一部分用来存放表示逻辑关系的指针。 索引存储:在存储数据元素的同时,还增设了一个索引表,索引表中的每一项包含关键字和地址,关键字是能唯一标识一个数据元...
如果用邻接矩阵表示有向图,那么邻接矩阵中每一列包含的“1”的个数为( )。 A. 对应顶点的入度 B. 对应顶点的出度 C. 对应顶点的出度与入度之和 D. 对应顶点的出度与入度之差 查看完整题目与答案 信息系统是进行等级确定和等级保护管理的最终对象。( ) A. 正确 B. 错误 查看完整题目...
C.邻接矩阵和十字链表 D.索引顺序表和双向链表 【答案】B 【解析】存储矩阵的一般方法是采用二维数组,其优点是可以随机地访问每一个元素,因而能够较容易地实现矩阵的各种运算。但对于稀疏矩阵而言,若用二维数组来表示,会重复存储了很多个0了,浪费空间,而且要花费时间来进行零元素的无效计算。所以必须考虑对稀疏矩阵...
如果用邻接矩阵表示有向图,那么邻接矩阵中每一列包含的“1”的个数为( )。 A. 对应顶点的入度 B. 对应顶点的出度 C. 对应顶点的出度与入度之和 D. 对应顶点的出度与入度之差 查看完整题目与答案 信息系统是进行等级确定和等级保护管理的最终对象。( ) A. 正确 B. 错误 查看完整题目与答案 ...
1.最简单的方法是,任选一个顶点删除,然后用深度、广度优先搜索来检测图是否依然连通,世间复杂度O(N(N+M)),N=顶点数,M=边数。 2.引入树(无向连通图,且无回路)的概念,假设点K,它有子节点(x1,x2,...),如果这些节点没有其他的父节点,那么K就是割点。(问题是,如果一颗树中,某个子节点有多个父节点的...