图的存储结构

vener__

于 2020-09-11 16:08:03 发布

阅读量122

点赞数

分类专栏：数据结构算法（考研常用）文章标签：图论

本文链接：https://blog.youkuaiyun.com/vener_/article/details/108536593

版权

数据结构算法（考研常用）专栏收录该内容

22 篇文章

订阅专栏

1.邻接矩阵法

#define MaxVertexNum 100
typedef char VertexType;
typedef int EdgeType;
typedef struct{
	VertexType Vex[MaxVertexNum];
	EdgeType Edge[MaxVertexNum][MaxVertexNum];
	int vexnum，arcnum;
}MGraph;

2.邻接表法

#define MaxVertexNum 100
typedef struct ArcNode{
	int adjvex;
	struct ArcNode *next;
	//InfoType info;
}ArcNode;
typedef struct VNode{
	VertexType data;
	ArcNode *first;
}VNode,AdjList[MaxvertexNum];
typedef struct{
	AdjList vertices;
	int vexnum,arcnum;
}ALGraph;