1、邻接矩阵表示的图结构
/* 邻接矩阵表示的图结构 */
#include
#include
#include
#include
#include
#include
using namespace std;
typedef char VertexType; //顶点类型应由用户定义
typedef int EdgeType; ...
分类：
其他好文 时间：
2014-12-12 08:54:32
阅读次数：
200
一、图的存储结构
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
图的存储结构（邻接矩阵）
图的存储结构
图的存储结构相比较线性表与树来说就复杂很多。
对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更好的存放。
那么我们的图，是多对多的情况，另外图上的任何一个顶点都可以被看作是第一个顶点，任一顶点的邻接点之间也不存在次序关系...
分类：
其他好文 时间：
2014-10-10 00:31:51
阅读次数：
443
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出，无向图的边数组是一个对称矩...
分类：
其他好文 时间：
2014-08-29 17:34:58
阅读次数：
258
1. 图2. 图的存储结构2.1 数组表示法(邻接矩阵表示法)2.2 邻接表2.3 十字链表2.4 邻接多重表1. 图顶点：图中的数据元素。V是顶点的有穷非空集合。弧：表示从v到w的一条弧，v为弧尾，w为弧头。VR是两个顶点关系的集合。无向图：若∈VR，必有∈VR，则此图为无向图。有向图：无上述关系...
分类：
其他好文 时间：
2014-08-19 23:43:05
阅读次数：
433
天气越来越热，看书还得静得下心啊，今天继续图这一章，概念和算法众多，第一遍看以广度优先的形式为主，以后若要用到具体的算法再去翻“算法导论”吧。下面是学习内容和笔记。图（graph）1.图的存储结构邻接矩阵：顶点数组+边数组（二元）；无向图的边数组为对称矩阵，有向图..
分类：
其他好文 时间：
2014-07-13 14:32:18
阅读次数：
214
C#与数据结构--图的遍历8.2 图的存储结构图
的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区
中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接...
分类：
其他好文 时间：
2014-06-07 02:17:31
阅读次数：
170
大意：小明喜欢带他的朋友们逛自己的农场。农场有n块地，屋舍位于1号，谷仓位于n号。有m条路连接这些地，路是无向的，每条路长度已知。他想设计一条线路，从1出发，到n，再回到1，且同一条路不走两遍。问最短的行程是多少。
分析：可建模为最小费用最大流。从1出发，到n，再回到1，相当于找到两条从1到n的路径且二者不能有交集。
对于每条路，费用为长度，容量为1，这样就限制了只能走一次。新建一个顶点连向1，费用为0，容量为2.，作为等价源点。同理再建一个等价汇点。
因为重边的存在，图的存储结构为邻接表而非邻接矩阵...
分类：
其他好文 时间：
2014-05-15 01:40:24
阅读次数：
366
