图的存储

原创 2013年12月02日 22:55:31

在内存中图一般来说有主要是两种存储方式:邻接矩阵、邻接链表

邻接矩阵数据类型定义:

#define MAX 最大顶点个数

typedef struct

{

  int no;//顶点编号

 InforType info;//顶点其他信息

}VertexType;//顶点类型

typedef struct

{

 int edges[MAX][MAX];//边

int n;//顶点个数

int e;//边数

VertexType VInfor[MAX];

}MGraph;

邻接矩阵存储图,可以很容易确定图中任意两个顶点之间是否有边相连,但是如果要确定图中有多少条边,代价就大啦,需要按行和列来对每个元素遍历

 

邻接链表:

#define  MaxVertexNum 100   

typedef char VertexType;  

typedef struct node   //边表节点   

{  

   int adjvex;  

   node* next;  

}EdgeNode;  

 

typedef struct     //顶点表节点   

{  

  VertexType vertex;  

   EdgeNode* firstedge;  //第一条边

}VertexNode;  

  

typedef VertexNode AdjList[MaxVertexNum];  

  

typedef struct   

{   

    AdjList adjlist;  

    int n,e;  

}ALGraph; 

 

邻接链表能够很快确定以某顶点为起点的边,但是要确定以某顶点为终点的边就需遍历所有链表了,所以也可以根据需要建立逆邻接链表,就是对每个顶点链接的都是指向该顶点的边

有向图的存储

数据结构有向图的存储
  • Bonjour_ming
  • Bonjour_ming
  • 2016年09月16日 22:15
  • 765

图的存储结构

首先介绍了下图的抽象数据类型;然后重点介绍了图的存储结构,主要是五种:邻接矩阵、邻接表、十字链表、邻接多重表和边集数组。邻接矩阵用一维数组存储顶点信息,用二维数组来存储边的信息;邻接表使用数组加链表的...
  • dengpei187
  • dengpei187
  • 2016年07月14日 14:50
  • 3099

图的三种存储方式

一.图的简介     图是计算机中比较重要的一种数据结构,在很多方面应用比较广泛比如:计算机网络中的路由算法,地图上搜索最短路径,搜索引擎等方面。当然图也是比较难理解的一种数据结构,数据结构之所...
  • adolph_jun
  • adolph_jun
  • 2015年08月10日 13:22
  • 878

图的存储与遍历

一、图的主要存储方式主要有两种: 1.邻接表表示; 2.数组表示; 其中邻接表适用于稀疏图,数组表示法适用于稠密图。由邻接表表示延伸开的还有十字链表法等。本文利用邻接表表示图,实现图的存储与遍历...
  • u010056149
  • u010056149
  • 2015年01月25日 14:46
  • 912

图的邻接矩阵存储结构

图的存储可以用邻接表实现。无向图的邻接矩阵是对称的,而有向图则非对称。以下以无向图的邻接矩阵为例: #include using namespace std; typedef char...
  • generalhking
  • generalhking
  • 2013年03月04日 11:05
  • 2006

图的邻接矩阵存储及其具体实现

一.图的相关概念1.图的定义2.图的相关概念 要查看更详尽的概念,请参阅《大话数据结构》二.图的邻接矩阵存储结构由于图在结构上的复杂性,我们无法简单地用一个顺序存储结构来进行图的存储。由于无法用一个...
  • kelvinmao
  • kelvinmao
  • 2016年05月27日 19:54
  • 4106

图的存储结构及遍历算法

一、图的存储结构 1.1 邻接矩阵     图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。     设图G有n个顶点,...
  • dageda1111
  • dageda1111
  • 2014年03月09日 16:59
  • 1379

图的几种储存结构

昨天借了两本图论的书, 才发现我之前的做法有点笨, 一点优化都没有.. 于是把一上午看的图的储存结构写了一边. 各种结构的优缺点总结了一下....
  • zhembrace
  • zhembrace
  • 2017年05月22日 12:49
  • 834

数据结构(16)--图的存储及实现

参考书籍:数据结构(C语言版)严蔚敏吴伟民编著清华大学出版社         图状结构是一种比树形结构更复杂的非线性结构。在树状结构中,结点间具有分支层次关系,每一层上的结点只能和上一层中的至多一个结...
  • u010366748
  • u010366748
  • 2016年03月03日 18:28
  • 4810

数据结构--图的存储方式

主要写一下图的几种表示方法。 今天写的几种图存储结构包括邻接矩阵,邻接表,十字链表,邻接多重表,边集数组。 主要是邻接表,十字链表和邻接多重表。邻接矩阵和边集数组比较好理解和实现 我在网上查...
  • wwh578867817
  • wwh578867817
  • 2015年03月30日 11:35
  • 3492
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:图的存储
举报原因:
原因补充:

(最多只允许输入30个字)