(C语言)图的简易版本邻接矩阵创建(包含测试用例)

本博文源于浙江大学《数据结构》，博主想要创建这样的图

下面就分享出源码，源码包含内容如下

• 初始化图
• 插入边
• 遍历整个图

#include<stdio.h>
#include<stdlib.h>
#define MAXN 10
int G[MAXN][MAXN],Nv,Ne;
void BuildGraph()
{
	int i,j,v1,v2,w;
	scanf("%d",&Nv);
	//CreateGraph
	for(i=0;i<Nv;i++)
		for(j=0;j<Nv;j++)
			G[i][j]=0;
	scanf("%d",&Ne);
	for(i=0;i<Ne;i++)
	{
		scanf("%d %d %d",&v1,&v2,&w);
		//InsertEdge
		G[v1][v2]=w;
		G[v2][v1]=w;
	}
}

int main()
{
	
	BuildGraph();
	for(int i=0;i<Nv;i++)
	{
		for(int j=0;j<Nv;j++)
			printf("%d ",G[i][j]);
		printf("\n");
	}
	return 0;
}