分不清自己这是预习，还是复习了
BFS和DFS总算要开始了
先复习一下图
所谓邻接矩阵（Adjacency Matrix）的存储结构，就是用一维数组存储图中顶点的信息，用矩阵表示图中各顶点之间的邻接关系。假设图G＝（V，E）有n
个确定的顶点，即V＝{v0,v1,…,vn-1},则表示G 中各顶点相邻关系为一个n×n 的矩阵，矩阵的元素为：
其中，wij
表示边(v...
分类：
其他好文 时间：
2015-02-22 11:07:55
阅读次数：
178
图的邻接表之前实现的时候，一直有点小问题
现在才明白 原来头结点是有内容的，之前一直当做一个标志位置来使用
说到底，这就是一种顺式和链式相互结合的储存结构
但还是不知其所以然，这个结构相较于邻接矩阵除了空间储存上面有很大优势，还有访问邻接节点方便
不明白他还有什么非他不可的理由
（其实就是因为自己对链式结构操作不是很熟悉找了个借口。）
邻接表(Adjacency Lis...
分类：
其他好文 时间：
2015-02-22 11:05:55
阅读次数：
177
1. 图的定义： Graph = (V, E)
表示图由顶点集和边集组成
2. 图的存储结构：常用的主要有 邻接矩阵和邻接表， 还有十字链表和邻接多重表等
邻接矩阵， 如 graph[i][j] = cost , 表示顶点i到顶点j的距离是cost
邻接表 数据结构表示
typedef struct arc
{
int m_adjVertex;
// 邻接顶点的...
分类：
编程语言 时间：
2015-02-07 17:29:25
阅读次数：
266
参考来源：joy_w/**POJ 1094 Sorting It All Out*参考http://hi.baidu.com/bnjyjncwbdbjnzr/item/a4ffa006defc47c42f4c6bd5*以邻接表为图的存储结构的算法:*a)扫描顶点表,将入度为零的顶点入栈; (p...
分类：
其他好文 时间：
2015-01-22 09:22:23
阅读次数：
80
图的结构定义 图是由一个顶点集 V 和一个弧集 E构成的数据结构。 Graph = (V , E ) 其中，E ＝ {| v,w∈V 且 P(v,w)} 表示从 v 到 w 的一条弧，并称 v 为弧尾，w 为弧头。谓词 P(v,w) 定义了弧 的意义或信息。 由顶点集和边集构成的图称作无向图。 如果”弧”是有方向的，则称由顶点集和弧集构成的图为有向图。 邻接矩阵 定义...
分类：
其他好文 时间：
2015-01-14 16:56:54
阅读次数：
238
运用五种方式来实现图的存储，以适应不同的情况。
方式1：邻接矩阵
方式2：前向星
方式3：邻接表——动态建表
方式4：邻接表——vector模拟链表实现
方式5：邻接表——链式前向星★...
分类：
其他好文 时间：
2014-12-23 21:11:42
阅读次数：
246
1、邻接矩阵表示的图结构
/* 邻接矩阵表示的图结构 */
#include
#include
#include
#include
#include
#include
using namespace std;
typedef char VertexType; //顶点类型应由用户定义
typedef int EdgeType; ...
分类：
其他好文 时间：
2014-12-12 08:54:32
阅读次数：
200
上一篇“BFS与DFS”写完，突然意识到这个可能偏离了“数据结构”的主题，所以回来介绍一下图的存储：邻接表和邻接矩阵。 存图有两种方式，邻接矩阵严格说就是一个bool型的二维数组，map[i][j]表示i到j有没有单向边，邻接表则是对1~N中每个点都拉出一个链表来，链表E[i]中存的每个点j都表示i...
分类：
编程语言 时间：
2014-12-04 09:57:24
阅读次数：
254
一、图的存储结构
1.1 邻接矩阵
图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。
设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：
看一个实例，下图左就是一个无向图。
从上面可以看出，无向图的边数组是一...
分类：
其他好文 时间：
2014-11-16 18:43:59
阅读次数：
291
一.邻接矩阵存储方法 邻接矩阵是表示顶点之间相邻关系的矩阵。设G=（V,E）是具有n个顶点的图，顶点的顺序依次是（v0,v1,v2,.....vn-1）,则G的邻接矩阵A是n阶方阵： 若A是无向图，A[i][j]=1,表示i,j之间有一条边，i到j可达且j到i可达。若A是无向图，A[i][j]=.....
分类：
其他好文 时间：
2014-11-14 22:34:30
阅读次数：
225
