摘要: 1,学习内容小结: 图:(1)存储结构: 邻接矩阵 :适用于稀疏图,顶点较多 & 邻接表 :适用于稠密图,顶点较少或无需记录权值 (2)遍历:深度优先搜索(DFS):类似先序遍历 广度优先搜索(BFS) :类似层次遍历 (3)应用:<1>最小生成树(不是唯一的,但权值一定是一样的;若由程序得出则一定阅读全文...
答:(1)g1的图示和图g1的邻接表如下图所示。 图G (2)图G的邻接矩阵如下图所示: 图G的邻接矩阵 图G的邻接表 (3)V1、V2、V3、V4、V5的度分别为:2,3,2,3,2 23¡回答下列问题: (1)对于存储结构采用邻接矩阵的无向图,如何判断下列有关问题? ①图中有多少条边? 答:矩阵中所有非0元素的个...
若G为无向图,存储空间为O(|V|+2|E|),若G为有向图,存储空间为O(|V|+|E|),更适用于稀疏图(邻接表不唯一) 十字链表 存储所有顶点的出边以及入边,针对于有向图 邻接多重表 边表结点同时存储一条边的两个顶点的相关信息,针对于无向图 图的遍历 深度优先搜索 存储:栈+辅助标记数组visited[] 算法思路:...
【判断题】fclose()函数用于打开文件【判断题】键盘在计算机中属于输出设备【判断题】邻接表法可以表示有向图和无向图【判断题】在平衡二叉树中,每个节点的左子树和右子树的高度差不超过2。【判断题】构成存储器的最小单位是二进制位(bit) ,存储容量一般以字节(Byte) 为单位。【判断题】所有移动终端...