采用邻接矩阵构建无向图

期末裸考必备代码

#include <stdio.h>
#include <stdlib.h>
/*--------------邻接矩阵存储结构定义--------------*/
#define Maxsize 10
typedef struct
	{
		char Vex[Maxsize];			//顶点表
		int Edge[Maxsize][Maxsize];	//邻接矩阵,边表
		int vexnum,edgenum;			//记录顶点个数和边的条数
	}MGraph;

/*----------基于邻接矩阵构造无向图的算法----------*/
int LocateVex(MGraph &G,char v)
{//查找顶点v在顶点表中的下标
	for(int i=0;i<G.vexnum;i++)
		if(G.Vex[i]==v)
			return i;		//返回顶点v的下标
}

void CreateUndigraph(MGraph &G)
{
	printf("请输入总顶点数和总边数：");
	scanf("%d%d",&G.vexnum,&G.edgenum);
	getchar();//接收输入缓冲区的换行符
	for(int i=0;i<G.vexnum;i++)
	{
		printf("请输入第%d个顶点的信息：",i+1);
		scanf("%c",&G.Vex[i]);
		getchar();
	}
	for(int i=0;i<G.vexnum;i++)
	{//初始化邻接矩阵
		for(int j=0;j<G.vexnum;j++)
			G.Edge[i][j]=0;
	}
	for(int k=0;k<G.edgenum;k++)
	{
		char v1,v2;
		int i,j;
		printf("请输入第%d条边连接的两个顶点：",k+1);
		scanf("%c %c",&v1,&v2);
		getchar();
		i=LocateVex(G,v1);
		j=LocateVex(G,v2);
		G.Edge[i][j]=G.Edge[j][i]=1;
	}
}
/*---------------------------------------------*/

int main()
{
	MGraph G;
	CreateUndigraph(G);
	printf("邻接矩阵如下：\n");
	for(int i=0;i<G.vexnum;i++)
	{//输出邻接矩阵
		for(int j=0;j<G.vexnum;j++)
			printf("%d ",G.Edge[i][j]);
		putchar('\n');
	}
	system("pause");
}
————————————————
版权声明：本文为CSDN博主「_考不上研究生不改名」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_43341612/article/details/129504121