急

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

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

摘要： 第1章绪论 1.1数据结构和研究内容 早期，主要用于数值计算 现在越来越多的被用于非数值的计算，如 学生学籍管理系统，计算机处理的对象是各种表，元素之间存在简单一对一的线性关系，因此这类问题的数学模型就是各类线性表，施加于对象上的操作有查找、插入和删除等。这类数学模型被称为“线性”数学模型。 人机对 阅读全文

摘要： 第六章 图 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只有 阅读全文

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