链式前向星法存的带边权的图，（尤其在多组数据时）时间效率比vector略高且节省空间，缺点是不容易对一个点的出边进行排序去重，当平行边无所谓时选择这个方法是非常明智的。链式前向星法存图的最大的问题是要记得给反向边预留空间。 图的存储和遍历，在图中搜索树的父子关系其实一般不是很重要。注意下面的代码是 ...
分类：
其他好文 时间：
2019-12-15 21:43:10
阅读次数：
102
一、广度优先遍历-bfs 顾名思义，bfs总是先访问完同一层的结点，然后才继续访问下一层结点，它最有用的性质是可以遍历一次就生成中心结点到所遍历结点的最短路径，这一点在求无权图的最短路径时非常有用。广度优先遍历的核心思想非常简单，用python实现起来也就十来行代码。下面就是超精简的实现，用来理解核 ...
分类：
编程语言 时间：
2019-09-20 11:52:54
阅读次数：
120
图的存储有邻接矩阵，那么他就具备一些矩阵的性质，设有一个图的demo[100][100];那么demo[M][N]就是M—>N的距离，若经过一次松弛操作demo[M][N]=demo[M][K]+demo[K][N],即为demo[M][N]经过了两条条边的最小距离，floyd是 demo[M][N ...
分类：
编程语言 时间：
2019-08-16 22:33:15
阅读次数：
112
第41棵 - 图的存储结构 1. 邻接矩阵法 用一维数组存储顶点--描述顶点相关的数据。 用二维数组存储边--描述顶点的边。 设图A = (V,E)是一个有n个顶点的图，图的邻接矩阵为Edge[n][n]，则：Edge[i][j] = W，W>0，i和j连接；Edge[i][j] = 0，i == ...
分类：
其他好文 时间：
2019-08-11 19:00:58
阅读次数：
92
图的存储形式有两种： 顺序结构：二维数组———邻接矩阵 链式结构：链表———邻接表 邻接矩阵： 邻接表： ...
分类：
其他好文 时间：
2019-06-16 16:23:25
阅读次数：
118
图的存储 ( 十字链表 ) 图的十字链表存储结构的实现及其图的遍历 数据结构之 C++语言实现图的十字链表存储表示 数据结构之图(2-2)【邻接多重表】适用于无向图 构二十一：图的存储结构之邻接多重表 图的邻接多重表存储结构 看数据结构写代码（38） 图的邻接多重表表示法与实现 有向图和无向图用邻接 ...
分类：
其他好文 时间：
2019-05-25 09:26:39
阅读次数：
141
（一）邻接表和邻接矩阵 图的存储结构，有邻接矩阵表示法和邻接矩阵表示法两种。 邻接矩阵通过矩阵来存储图的信息，其算法的时间复杂度为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
ARGB 一种色彩模式，也就是RGB(Alpha,Red,Green,Blue)色彩模式附加上Alpha（透明度）通道，常见于32位位图的存储结构。 如，8位（#1e000000）ARGB 头两位是透明度，00是完全透明，ff是完全不透明，后6位是RGB值,比较适中的透明度值 Alpha-图像通道 ...
分类：
其他好文 时间：
2019-05-17 16:47:26
阅读次数：
630
10.1 图的定义和相关术语图分为有向图和无向图；有向图是有方向的，而无向图的所有边都是双向的。顶点的度：和该顶点相连的边的条数；顶点的出边条数称为顶点的出度，顶点的入边条数称为入度；顶点和边都可以有一定的属性，而量化属性称为权值。顶点的权值和边的权值分别称为点权和边权。10.2 图的存储10.2. ...
分类：
编程语言 时间：
2019-05-12 17:07:01
阅读次数：
140
