随笔分类 - 数据结构

图的存储结构

摘要：图的存储结构邻接矩阵邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。用邻接矩阵表示法表示图，除了一个用千存储邻接矩阵的二维数组外，还需要用一个一维数组来存储顶点信息。其形式说明如下： // 图的邻接矩阵存储表示－－－－－ #define Maxint 32767 阅读全文

posted @ 2022-02-08 23:56 青菜的宝贝阅读(132) 评论(0) 推荐(0) 编辑

数据结构第一章

摘要：《数据结构》第一章绪论早期的计算机主要用于数值计算，现在，计算机主要用于非数值计算，包括处理字符、表格和图像等具有一定结构的数据。如何合理地组织数据、高效地处理数据，这就是 “数据结构”主要研究的问题。 1.1 数据结构的研究内容数据结构是一门研究非数值计算程序设计中的操作对象，以阅读全文

posted @ 2022-02-08 00:28 青菜的宝贝阅读(312) 评论(0) 推荐(0) 编辑

图

摘要：第六章图 6.1 图的定义与基本术语图(Graph) G由两个集合V和E组成，记为G=(V,E) , 其中V是顶点的有穷非空集合， E是V中顶点偶对的有穷集合，这些顶点偶对称为边。图的基本术语（用n表示图中顶点数目，用e表示边的数目）对于图G,若边集E(G)为有向边的集合，则称该图为有向图；阅读全文

posted @ 2022-02-08 00:27 青菜的宝贝阅读(83) 评论(0) 推荐(0) 编辑