图的邻接矩阵建立代码

最新推荐文章于 2022-08-15 19:12:01 发布

偷星星叭

最新推荐文章于 2022-08-15 19:12:01 发布

阅读量1.3k

点赞数 2

分类专栏： C语言文章标签： c语言数据结构

本文链接：https://blog.csdn.net/m0_55885906/article/details/122238696

版权

C语言专栏收录该内容

1 篇文章 0 订阅

订阅专栏

话不多说直接上代码s

#include<stdio.h>
#include<stdlib.h>
#define INFINITY 9999
#define MAX_VERTEX_NUM 100
typedef char VertType;//顶点类型
typedef struct  {
	VertType vexs[MAX_VERTEX_NUM];//顶点表
	int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//邻接矩阵
	int vexnum, arcnum;//当前图的顶点数|V|和边数|E|
}MGraph;

//创建邻接矩阵
void CreateMGraph(MGraph* p)
{
	printf("请输入顶点数: ");
	scanf_s("%d", &p->vexnum);
	printf("请输入边数: ");
	scanf_s("%d", &p->arcnum);
//图的初始化
    for (int i = 0; i < p->vexnum; i++) {
		for (int j = 0; j < p->vexnum; j++) {
			
				p->arcs[i][j] = 0;
			
			}
	}


	printf("请入第几行第几列及对应的权值:");
	for (int i = 0; i < p->arcnum; i++) {
		int a, b, c;
		scanf_s("%d %d %d", &a, &b, &c);
		getchar();
		p->arcs[a][b] = c;
		
		
	}

	
}

void PrintMGraph(MGraph p) {

	printf("邻接矩阵是:\n");

	
	
		for (int i = 0; i < p.vexnum; i++) {
			
		for (int j = 0; j < p.vexnum; j++) {
			pri
				ntf("%d", p.arcs[i][j]);
		}
		printf("\n");

     }
	printf("\n");
	
}
int main() {
	char vexs[MAX_VERTEX_NUM];
	MGraph p;
	CreateMGraph(&p);
	PrintMGraph(p);
	return 0;

}

运行结果如下