无向图的邻接表创建方法

最新推荐文章于 2023-08-13 19:38:21 发布

原创

最新推荐文章于 2023-08-13 19:38:21 发布 · 2.5k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文详细介绍了无向图的邻接表创建方法，包括边表节点的定义、顶点节点的构建以及整体图表的组织结构，旨在帮助读者深入理解数据结构中的图论概念。

结构的定义
1.边表节点
2.顶点节点
3.图表

创建的方法
1.确定边数和顶点数
2.确定顶点表的信息
3同时初始化顶点节点
4.确定边表的信息: 利用头插法利用一个循环同时确定两个节点的信息

#include<stdio.h>
#include<stdlib.h>
#define MAXVEX 	100

typedef char VertexType;
typedef struct EdgeNode{
   
   
	int adjvex;
	struct EdgeNode * next;
}EdgeNode;
typedef struct VertexNode{
   
   
	VertexType data;
	EdgeNode * firstedge;
}VertexNode , AdjList[MAXVEX];