随笔分类 - 数据结构(严蔚敏）的分类——第六章图

第六章图（6.6.2-6.6.4）

摘要：6.6.2最短路径 1.从某个源点到其余各顶点的最短路径 1.1迪杰斯特拉算法的求解过程对于网 N=(V,E), 将 N中的顶点分成两组：第一组S: 已求出的最短路径的终点集合（初始时只包含源点Vo)。第二组 V-S: 尚未求出的最短路径的顶点集合（初始时为 V- {vo}) 算法将按各顶点阅读全文

posted @ 2022-02-10 15:55 急阅读(78) 评论(0) 推荐(0) 编辑

第六章图（6.5-6.6.1）

摘要：6.5图的遍历 6.5.1深度优先搜索 1.深度优先搜索遍历的过程 (1)从图中某个顶点v出发，访问v。 (2)找出刚访问过的顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤，直至刚访问过的顶点没有未被访问的邻接点为止。 (3)返回前一个访问过的且仍有未被访问的邻接点的阅读全文

posted @ 2022-02-09 19:11 急阅读(58) 评论(0) 推荐(0) 编辑

第六章图（6.1-6.3）

摘要：第六章图 6.1图的定义和基本术语 6.1.1图的定义图(Graph) G由两个集合V和E组成，记为G=(V,E) , 其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。V(G)和E(G)通常分别表示图G的顶点集合和边集合，E(G)可以为空集。若E(G)为空，则图G只有阅读全文

posted @ 2022-02-08 19:09 急阅读(116) 评论(0) 推荐(0) 编辑

第六章图（6.4）

摘要：6.4图的存储结构 6.4.1邻接矩阵 1.邻接矩阵表示法邻接矩阵是表示顶点之间相邻关系的矩阵。用邻接矩阵表示法表示图，除了一个用于存储邻接矩阵的二维数组外，还需要一个一维数组来存储顶点信息，形式说明如下： /*图的邻接矩阵存储表示法*/ //用两个数组分别存储顶点表和邻接矩阵 #define 阅读全文

posted @ 2022-02-08 19:03 急阅读(242) 评论(0) 推荐(0) 编辑