C语言数据结构学习笔记(17)-无向图的邻接表

最新推荐文章于 2022-09-30 10:01:14 发布

laven_li

最新推荐文章于 2022-09-30 10:01:14 发布

阅读量541

点赞数 1

文章标签：数据结构 c语言图论

本文链接：https://blog.csdn.net/laven_li/article/details/121240097

版权

这篇博客介绍了如何使用C语言创建和打印无向图的邻接表。通过输入顶点数和边数，程序动态构建邻接表，并展示每个顶点的邻接点信息。例如，创建的图包括顶点a、b、c、d，它们之间的连接关系为a与b、d相连，b与c、d相连，c与b相连，d与b、a相连。

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

/*
无向图的邻接表
输出结果
请输入待创建图的顶点数和边数:4 4
请输入第1个顶点信息:a
请输入第2个顶点信息:b
请输入第3个顶点信息:c
请输入第4个顶点信息:d
请输入第1条边的两个顶点对应的下标值:0 1
请输入第2条边的两个顶点对应的下标值:0 3
请输入第3条边的两个顶点对应的下标值:1 3
请输入第4条边的两个顶点对应的下标值:1 2
a (a,d) (a,b)
b (b,c) (b,d) (b,a)
c (c,b)
d (d,b) (d,a)
请按任意键继续. . .
*/
# include <stdio.h>
# include <stdlib.h>
# define MAX_VEX 100//最大顶点数
typedef char VertexType;
typedef int EdgeType;
//边表结点
typedef struct EdgeNode{
   int adjvex;//邻接点域，存储对应顶点元素的下标
   //EdgeType info;//储存权值，非网图则不需要
   struct EdgeNode * next;//指针域，指向下一个邻接点
}EdgeNode;
//顶点表结点
typedef struct VertexNode{
   VertexType data;//顶点数据域
   EdgeNode * firstedge;//边表头结点指针
}VertexNode, AdjList[MAX_VEX];
typedef struct GraphAdjList{
   AdjList adjlist;//顶点数组链接表
   int VexNum,