无向图顶点邻接多重表表示法

最新推荐文章于 2025-02-26 15:37:45 发布

梦境游侠

最新推荐文章于 2025-02-26 15:37:45 发布

阅读量684

点赞数 1

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_45580106/article/details/109491461

版权

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种用于表示无向图的数据结构——顶点邻接多重表。此结构通过顶点节点和边节点来存储图的信息，每个顶点节点包含指向与其相邻的所有边的指针，而每条边则保存了其关联的两个顶点的信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

无向图顶点邻接多重表表示法

#include<iostream>
using namespace std;
#define MAX_VERTEX_NUM 20
typedef int VertexType;
typedef int InfoType;
typedef enum {
	unvisted,
	visted,
}VisitIf;
typedef struct Ebox {//边节点
	VisitIf mark; //访问标志
	int ivex, jvex;//该边依附的两个顶点的位置
	struct Ebox* ilink, * jlink;//分别指向依附这两个顶点的下一条边
	InfoType* info;//该边的信息指针
}EBox;

typedef struct VexBox { //顶点节点
	VertexType data;//数据元素
	Ebox* firstedg;//指向第一条依附于该顶点的边

}VexBox;

typedef struct {//临界多重表
	VexBox adjmulist[MAX_VERTEX_NUM];//存储图中顶点的数组
	int vexnum, edgenum;//记录途中顶点个数和边个数
}AMLGraph;