邻接矩阵创建无向网（C实现）

 个人是在准备2023计算机的考研，所以在此记录自己的学习成果，由于最近报了平台的C1认证，部分时间用在前端的练习中，数据结构还剩图、查找和排序，一改之前的作风，不在进行说明一些基本概念，直接附可以执行的代码供需要的同学使用。

结构体定义：

#include<stdio.h>
#include<stdlib.h>
#define maxint 32767	
#define maxnum 100
#define ok true
#define error false
typedef struct{
	char vexs[maxnum];
	int arcs[maxnum][maxnum];
	int vexnum,arcnum; //图当前的点数和边数 
}AMGraph; 

Locate定位函数：

//在图中查找相同的元素，返回索引下标
 int LocateVex(AMGraph *G,char temp)
 {
 	for(int i=0;i<G->vexnum;i++)
 	{
 		if(G->vexs[i]==temp)
		 {
			return i; 	
		 }	
	}
 }

邻接矩阵打印函数：

bool Print(AMGraph *G)
 {
 	for(int i=0;i<G->vexnum;i++)
		{
			for(int j=0;j<G->vexnum;j++)
			{
				if(G->arcs[i][j]<maxint)
				{
				printf(" %d",G->arcs[i][j]);
					if(j==2){
						printf("\n");
					}
					
				}else{
				printf(" %d",0);
					if(j==2){
						printf("\n");
					}
					
				}
			}
		}
 }

 全部代码：

#include<stdio.h>
#include<stdlib.h>
#define maxint 32767	
#define maxnum 100
#define ok true
#define error false
typedef struct{
	char vexs[maxnum];
	int arcs[maxnum][maxnum];
	int vexnum,arcnum; //图当前的点数和边数 
}AMGraph; 

//查找函数
 int LocateVex(AMGraph *G,char temp)
 {
 	for(int i=0;i<G->vexnum;i++)
 	{
 		if(G->vexs[i]==temp)
		 {
			return i; 	
		 }	
	}
 }
 bool CreateGraph(AMGraph *G)
 {
 	printf("输入总点数:");
 	scanf("%d",&G->vexnum);
 	printf("输入总边数:");
 	scanf("%d",&G->arcnum);
 	for(int i=0;i<G->vexnum;i++)
 	{
 		printf("输入点元素%d:",i+1);
		scanf("%*c%c",&G->vexs[i]);
	}
	//初始化 
	for(int i=0;i<G->vexnum;i++)
	{
		for(int j=0;j<G->vexnum;j++)
		{
			G->arcs[i][j]=maxint;
		}
	}
	//建立边 
	for(int k=0;k<G->arcnum;k++)
	{
		char v1,v2;
		int m;
		printf("输入第%d条边的顶点和权值:",k+1);
		scanf("%*c%c%c%d",&v1,&v2,&m);
		int i=LocateVex(G,v1);
		int j=LocateVex(G,v2);
		G->arcs[i][j]=m;
		G->arcs[j][i]=G->arcs[i][j];
	}
	}
 bool Print(AMGraph *G)
 {
 	for(int i=0;i<G->vexnum;i++)
		{
			for(int j=0;j<G->vexnum;j++)
			{
				if(G->arcs[i][j]<maxint)
				{
				printf(" %d",G->arcs[i][j]);
					if(j==2){
						printf("\n");
					}
					
				}else{
				printf(" %d",0);
					if(j==2){
						printf("\n");
					}
					
				}
			}
		}
 }


int main(){
	AMGraph G;
	CreateGraph(&G);
	Print(&G);
}

实现结果：