（一）邻接表和邻接矩阵 图的存储结构，有邻接矩阵表示法和邻接矩阵表示法两种。 邻接矩阵通过矩阵来存储图的信息，其算法的时间复杂度为O(n^2)；邻接表通过链式存储结构来存储图的信息，其算法的时间复杂度为O(n+e)；因为邻接矩阵表示法不便于增加和删除顶点，空间效率低，所以相对于邻接表而言，邻接矩阵更 ...
分类：
其他好文 时间：
2019-05-20 00:46:33
阅读次数：
198
一、图的存储结构 图的数组(邻接矩阵)存储表示： 优点：1/0表示方便 缺点：不利于增加删除顶点 特殊：时间复杂度较高，不稀疏图；不过在无向图，可利用下三角形来压缩处理空间。 例子1： （需要辅助数组） 来源：https://www.cnblogs.com/XMU-hcq/p/6065057.htm ...
分类：
其他好文 时间：
2019-05-19 23:32:40
阅读次数：
211
整理一下第六章学到的知识 图的定义 图，是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 （线性表中可以没有元素，称为空表。树中可以没有结点，叫做空树。但是在图中不允许没有顶点，可以没有边。） 一些术语： 无向边： ...
分类：
其他好文 时间：
2019-05-19 23:22:05
阅读次数：
160
一、本章内容小结 本章节主要讲解的是图这种数据结构，其中包括图的定义、存储结构，也有图的遍历方法和图的应用。相对于前面的知识而言，我觉得这一章是最难上手的一个章节。 图是由顶点和连接顶点的边构成的离散结构。在计算机科学中，图是最灵活的数据结构之一，很多问题都可以使用图模型进行建模求解。例如：生态环境 ...
分类：
其他好文 时间：
2019-05-19 23:19:55
阅读次数：
131
本章学习了有关图的概念以及基本操作。 主要学习了邻接矩阵，邻接表，深度搜索以及广度搜索。 其中，邻接矩阵构造简单，方便操作，易于判断两个顶点间是否存在边,即通过A[i][j]=0/1。但是数据量大时，会浪费大量空间，且不利于增删顶点。而领接表方便增删顶点，只需修改指针即可，而且空间利用效率更高，解决 ...
分类：
其他好文 时间：
2019-05-19 23:13:23
阅读次数：
160
这两个星期，说实话没有好好用功，惭愧无比。 图，不同于先前学过的数据结构，它是一种非线性的结构，即可以一对多或者多对多。 存储方式主要有邻接矩阵和邻接表。 邻接矩阵主要是用一个一维数组和一个二维数组分别存储顶点信息和边的信息。 邻接表主要用数组加链表的方式，将顶点和边（顶点之间的联系）都表示出来。 ...
分类：
其他好文 时间：
2019-05-19 21:59:01
阅读次数：
125
C程序设计实验报告 实验项目： 1、利用复化梯形公式计算定积分 2、计算Ackerman函数 3、编写计算x的y次幂的递归函数getpower(int x,int y)，并在主程序中实现输入输出 4、编写计算学生年龄的递归函数 5、编写递归函数实现Ackman函数 姓名：王锦辉 实验地点： 514实 ...
分类：
其他好文 时间：
2019-05-19 20:40:28
阅读次数：
141
在第十一和第十二周的学习中，我了解到了有关图的一些知识，图是一种比线性表和树更为复杂的数据结构，她不像线性表一样，数据元素之间具有线性关系，每个元素对应一个前驱和一个后继，她也不像树一样，数据元素之间有明显的层次关系，简而言之，在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相 ...
分类：
其他好文 时间：
2019-05-19 18:13:42
阅读次数：
132
邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵: ①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零(在此仅讨论无向简单图)，副对角线不一定为0，有向图则不一定如此。 ②在无向图中，任一顶点i的度为第 ...
分类：
其他好文 时间：
2019-05-19 18:09:49
阅读次数：
109
第六章函数和宏定义 姓名：廖云福 实验地点：514教室 实验时间：5.16 一、实验目的与要求 1、模块化程序设计： 6.4.2.2. 利用复化梯形公式计算定积分 掌握C语言中定义函数的方法； 掌握通过“值传递”调用函数的方法。 6.4.2.3. 计算Ackerman函数 掌握递归函数的设计方法； ...
分类：
其他好文 时间：
2019-05-19 15:46:25
阅读次数：
359
