摘要：
第1章绪论 1.1数据结构和研究内容 早期，主要用于数值计算 现在越来越多的被用于非数值的计算，如 学生学籍管理系统，计算机处理的对象是各种表，元素之间存在简单一对一的线性关系，因此这类问题的数学模型就是各类线性表，施加于对象上的操作有查找、插入和删除等。这类数学模型被称为“线性”数学模型。 人机对 阅读全文
posted @ 2022-02-08 21:40
急
阅读(187)
评论(0)
推荐(0)
摘要：
第六章 图 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
急
阅读(140)
评论(0)
推荐(0)
摘要：
6.4图的存储结构 6.4.1邻接矩阵 1.邻接矩阵表示法 邻接矩阵是表示顶点之间相邻关系的矩阵。 用邻接矩阵表示法表示图，除了一个用于存储邻接矩阵的二维数组外，还需要一个一维数组来存储顶点信息，形式说明如下： /*图的邻接矩阵存储表示法*/ //用两个数组分别存储顶点表和邻接矩阵 #define 阅读全文
posted @ 2022-02-08 19:03
急
阅读(276)
评论(0)
推荐(0)
浙公网安备 33010602011771号