【自己动手写数据结构】 -- 有向带权图的邻接矩阵存储的简单实现

最新推荐文章于 2025-02-17 19:11:39 发布

Fred19901130

最新推荐文章于 2025-02-17 19:11:39 发布

阅读量8.3k

点赞数 2

分类专栏：简单数据结构文章标签： c 图数据结构

本文链接：https://blog.youkuaiyun.com/Fred19901130/article/details/8777317

版权

本文详细介绍了如何使用C语言实现有向带权图的邻接矩阵存储方式，从基础概念到具体代码实现，帮助读者深入理解数据结构中的图存储原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * 带权图的邻接矩阵存储实现

 *
 * 当G = <V,E>是一个带权图时，G的邻接矩阵中若顶点Vi到顶点Vj
 * 之间存在边，则将[i,j]赋值为此边的权值；若不存在边，则将[i,j]
 * 赋值为无穷大；而[i,i]的值为0
 */
#include<stdio.h>
//定义10000为无穷大
#define MAXSIZE 10000
//定义最大的顶点数为30
#define vertexNum 30
//定义顶点的数据类型
typedef char vertexType;

typedef struct node {
	vertexType vertex[vertexNum];
	int deges[vertexNum][vertexNum];
	//图中的顶点数和边数
	int verNum;
	int edgeNum;
}matrix;

//创建该图的邻接矩阵存储结构
void createMatrix(matrix *gra) {
	//先输入图的顶点数和边数
	printf("输入图的顶点数和边数：\n");
	scanf("%d%d", &(gra->verNum), &(gra->edgeNum));
	//抵消上一步输入时的换行动作
	getchar();
	printf("图中各顶点为：\n");
	//依次输入各个顶点
	for(int i = 0; i < gra->verNum; i++) {
		scanf("%c", &gra->vertex[i]);
	}
	for(int i = 0; i < gra->verNum; i++) {
		for(int j = 0; j < gra->verNum; j++) {
			//一个点到自身的边值为0,其他点之间的边值初始化为无穷大
			if(