图的抽象数据类型定义图是一种数据结构，加上一组基本操作就构成了图的抽象数据类型。
图的抽象数据类型定义如下：
ADT Graph{
数据对象V：具有相同特性的数据元素的集合，称为顶点集。
数据关系R：R={VR}
VR={|| v,w?V∧p(v,w) ，表示 从v到w的弧，P(v,w)定义了弧<v...
分类：
其他好文 时间：
2015-05-01 09:25:38
阅读次数：
207
ARGB—Alpha，Red，Green，Blue 一种色彩模式，也就是RGB色彩模式附加上Alpha（透明度）通道，常见于32位位图的存储结构。 Alpha，图像通道，全强度为FF，表示无透明度，即不透明；无强度为00 ，表示全透明。因此，透明像素颜色值为 Alpha位-00，Red位...
分类：
其他好文 时间：
2015-04-27 16:46:10
阅读次数：
224
学习目的及应用：导航 、GPS、网络规划、路径规划
交通流可以用一个图来模型化，每一条街道交叉口表示一个顶点，而每一条街道就是一条边。边的值可能是代表限制速度，或者是容量（车道的数目）等等。此时我们可能需要找出一条最短路，或用该信息找出最可能产生交通瓶颈的位置，
图的定义：
是由顶点的有穷非空集合和顶点之间边的集合组成一种数据结构
表示方法：
graph = ( V,E )
...
分类：
其他好文 时间：
2015-04-26 09:33:22
阅读次数：
209
一：起因
（1）关于图的算法一般是比较复杂的，自己在这方面也是比较弱的，首先是图的存储问题 和 遍历问题：
存储分为两种，邻接矩阵 和 临街表；遍历分为DFS 和 BFS两种，非常类似于二叉树的先跟遍历和层次遍历。
（2）图在实际应用中是非常广泛的，这与万物归一，万物相连的理论是一致的，两个物体之间有着千丝万缕的联系，我们成这种联系建立的网络为图（带权图）；联系的强弱为边的权重。
（3）图...
分类：
编程语言 时间：
2015-04-08 16:24:48
阅读次数：
182
广度优先遍历广度优先遍历是非常常见和普遍的一种图的遍历方法了，除了BFS还有DFS也就是深度优先遍历方法，我在我下一篇博客里面会写。遍历过程相信每个看这篇博客的人，都能看懂邻接链表存储图。
不懂的人，请先学下图的存储方法。在我的之前博客里。
传送门：图表示方法然后我们假设有一个图如下：
节点1->3->NULL
节点2->NULL
节点3->2->4->NULL
节点4->...
分类：
编程语言 时间：
2015-04-01 07:07:28
阅读次数：
173
1.邻接矩阵的表示方法用0和1表示无向图：的邻接矩阵是对称的，图中的边的数目是矩阵中1的个数的一半。顶点i的度为第i行或第i列1的个数。第i行j列的值为1表示顶点i和顶点j之间有边相连有向图：矩阵不一定对称，图中的有向边的数目是矩阵1的个数，顶点i的入度为第i列的1的个数，顶点i的出度为第i行1的个...
分类：
其他好文 时间：
2015-03-21 22:49:43
阅读次数：
175
一、图的基本概念1.有向图若图G中的每条边都是有方向的，则称G为有向图(Digraph)。2.无向图若图G中的每条边都是没有方向的，则称G为无向图(Undigraph)。3.连通图的生成树一个极小的连通子图，它含有图中全部的n个顶点，但只有足以构成一棵树的n-1条边。二、图的存储结构1.数组表示法用...
分类：
其他好文 时间：
2015-03-11 21:11:26
阅读次数：
161
定义： 图是由顶点集合及顶点间的关系集合组成的一种数据结构。 图的存储结构： 1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为http://...
分类：
其他好文 时间：
2015-03-10 11:54:22
阅读次数：
132
新学期开始了，开始专心于技术上了，上学期的寒假总是那么短暂，飘飘乎就这样逝去，今天补补上学期还没学完的数据结构---图，希望能和大家一起探讨，共同进步~定义： 图是由顶点集合及顶点间的关系集合组成的一种数据结构。 图的存储结构：1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一...
分类：
其他好文 时间：
2015-03-10 11:53:19
阅读次数：
166
图的存储有多重方式，即使都是邻接表也会有不同的形式。同时图的遍历采用一些小技巧可以加速图的遍历效率，从而提高程序的执行效率。...
分类：
其他好文 时间：
2015-02-27 15:13:27
阅读次数：
123
