数据结构：图（二）

目录

图的存储

邻接矩阵法

代码实现

代码实现

性能分析

邻接表法

性能分析

邻接矩阵法和邻接表的区别

十字链表法

邻接多重表

图的基本操作

---

图的存储

邻接矩阵法

对于无权值的情况，没有边的用0表示，有边的用1表示。

代码实现

#define MaxVertexNum 100
typedef struct
{
	char Vex[MaxVertexNum];
	int Edge[MaxVertexNum][MaxVertexNum];//邻接矩阵
	int vexnum, arcnum;//图的当前顶点数和边数
}MGraph;

带权值的邻接矩阵法

代码实现

#define MaxVertexNum 100
#define INFINITY //最大的int值，来表示无穷
typedef char VertexType;
typedef int EdgeType;
typedef struct
{
	VertexType Vex[MaxVertexNum];
	EdgeType Edge[MaxVertexNum][MaxVertexNum];//邻接矩阵
	int vexnum, arcnum;//图的当前顶点数和边数
}MGraph;

性能分析

邻接表法

性能分析

邻接矩阵法和邻接表的区别

十字链表法

只适用于有向图

邻接多重表

只适用于无向图。

图的基本操作