数据结构 - 图 - 邻接矩阵和邻接表的创建 - C语言

最新推荐文章于 2022-10-28 08:00:00 发布

原创

最新推荐文章于 2022-10-28 08:00:00 发布 · 1.4k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#邻接矩阵 #邻接表

本文介绍如何使用C语言创建图的数据结构，包括邻接矩阵和邻接表的方法。通过运行示例展示了具体实现过程。

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

//邻接矩阵
#include<stdio.h>
#include<stdlib.h>
#define Status int
#define OVERFLOW -2
#define OK 1
#define ERROR -1
//邻阶矩阵
#define MaxInt 32767
#define MVNum 100
typedef char VerTexType;//顶点的数据类型
typedef int ArcType;//边的权值类型
typedef struct
{
	VerTexType vexs[MVNum];//顶点表
	ArcType arcs[MVNum][MVNum];//邻阶矩阵
	int vexnum,arcnum;//图当前的点数和边数
}AMGraph;
int LocateVex(AMGraph &G,char v)
{
	for(int i=0;i<G.vexnum;i++)
	{
		if(v==G.vexs[i])
			return i;
	}
}
Status CreateUDN(AMGraph &G)
{
	char v1,v2;int w;int j;
	scanf("%d %d",&G.vexnum,&G.arcnum);//输入总顶点数，总边数
	for(int i=0;i<G.vexnum;++i)
	{
		scanf(" %c",&G.vexs[i]);//printf("bbb\n");
	}
	for(i=0;i<G.vexnum;++i)//初始化邻阶矩阵，边的权值均置为极大值MaxInt
	{
		for(j=0;j<G.vexnum;++j)
		{
			G.arcs[i][j]=MaxInt;//printf("aaa\n");
		}
	}
	for(int k=0;k<G.arcnum;++k)//构造邻阶矩阵
	{
		scanf(" %c %c %d",&v1,&v2,&w);
		i=LocateVex(G,v1);
		j=LocateVex(G,v2);
		G.arcs[i][j]=w;
		G.arcs[j][i]=G.a