ARGB 一种色彩模式，也就是RGB(Alpha,Red,Green,Blue)色彩模式附加上Alpha（透明度）通道，常见于32位位图的存储结构。 如，8位（#1e000000）ARGB 头两位是透明度，00是完全透明，ff是完全不透明，后6位是RGB值,比较适中的透明度值 Alpha-图像通道 ...
分类：
其他好文 时间：
2019-05-17 16:47:26
阅读次数：
630
图分为无向图和有向图 图的存储结构有邻接矩阵、邻接表、十字链表、邻接多重表这四种，最常用的是前两种 本篇主要是利用邻接矩阵实现无向图的创建和遍历（深度优先、广度优先），深度优先其实就是二叉树里的前序遍历 利用邻接矩阵（边数组）创建图 深度优先遍历 广度优先遍历 运行： console.log('** ...
分类：
Web程序 时间：
2018-11-08 22:02:20
阅读次数：
277
增加新顶点的时候只能在链表的末尾进行，其他的顶点的编号不能打乱了。 添加ListGraph.h文件： 测试程序如下： 结果如下： 小结： ...
分类：
其他好文 时间：
2018-09-27 00:11:08
阅读次数：
169
顶点和数据元素相关联： 每个顶点关联着一个字符串，这个就是顶点的数据，这个数据关联着工程意义。 添加MatrixGraph.h文件： 测试程序如下： 结果如下： 小结： ...
分类：
其他好文 时间：
2018-09-26 00:18:03
阅读次数：
211
一、概念及分类 二、图的存储结构 1、邻接矩阵 顶点： 弧： 边： 表达式语句： 2、邻接表 逆邻接表： 3、十字链表 4、邻接多重表 三、图的权值概念及遍历 权值： 图的遍历： 1.深度优先搜索 2.广度优先搜索 3.图的最小生成树 1）普利姆算法 2）克鲁斯卡尔算法： 四、补充知识点 1、课程下 ...
分类：
编程语言 时间：
2018-08-30 01:57:09
阅读次数：
291
邻接矩阵的缺点：边数相对顶点较少的图，极大地浪费了存储空间。 把数组与链表相结合的存储方法称为邻接表。（Adjacency List） 邻接表的处理办法： 图1 无向图的邻接表结构 data是数据域，存储顶点的信息，firstedge是指针域，指向边表的第一个结点，即此顶点的第一个邻接点。 边表结点 ...
分类：
其他好文 时间：
2018-08-28 23:45:20
阅读次数：
230
一：图的抽象数据类型 二：图的存储结构讨论 三：图的存储结构（1） 邻接矩阵 （一）无向图 （二）有向图 （三）网 （四）实现无向网图创建 四：图的存储结构（2） 邻接表 邻接表处理办法 （一）无向图 （二）有向图 （三）带权值的网图 （四）实现无向网图 注意：上面的两种存储结构是针对顶点，下面的三 ...
分类：
其他好文 时间：
2018-08-15 14:50:45
阅读次数：
230
1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径，这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度遍历算法 广度遍历算法 Prim和Kruscal算法 Dijkstra算法 拓扑排序算法 ...
分类：
其他好文 时间：
2018-06-17 23:19:57
阅读次数：
191
我们在前面讲过的《克里姆算法》是以某个顶点为起点，逐步找各顶点上最小权值的边来构建最小生成树的。同样的思路，我们也可以直接就以边为目标去构建，因为权值为边上，直接找最小权值的边来构建生成树也是很自然的想法，只不过构建时要考虑是否会形成环而已，此时我们就用到了图的存储结构中的边集数组结构，如图7-6- ...
分类：
编程语言 时间：
2018-02-26 11:39:28
阅读次数：
152
