无向图的邻接表创建方法

最新推荐文章于 2021-05-29 15:23:32 发布

printf_myself

最新推荐文章于 2021-05-29 15:23:32 发布

阅读量2.5k

点赞数 1

分类专栏：数据结构学习笔记文章标签：数据结构

本文链接：https://blog.csdn.net/printf_myself/article/details/105897955

版权

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

摘要由CSDN通过智能技术生成

结构的定义
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];//  表示VextexNode