期末裸考必备代码
#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