(C语言、数据结构)邻接矩阵的初始化、边的插入和输出，以及邻接矩阵的撤销和边的搜索

最新推荐文章于 2025-03-30 10:39:06 发布

阿茶大人

最新推荐文章于 2025-03-30 10:39:06 发布

阅读量5.5k

点赞数 2

本文链接：https://blog.youkuaiyun.com/qq_42329300/article/details/80719326

版权

本文介绍了如何使用C语言实现邻接矩阵的初始化、边的插入、输出和删除操作。代码示例展示了如何创建、修改和打印邻接矩阵，并强调了插入边时对权值的处理。

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

#include<stdio.h>
#include<stdlib.h>
#define ERROR 0
#define OK 1
#define Overflow 2
#define Underflow 3
#define NotPresent 4
#define Duplicate 5
typedef int ElemType;
typedef struct
{
ElemType **a; //邻接矩阵
int n; //图的当前顶点数
int e; //图的当前边数
ElemType noEdge; //两顶点间无边时的值
}mGraph;
typedef int Status;
Status Init (mGraph *mg,int nSize,ElemType noEdgeValue)
{
int i,j;
mg->n=nSize; //初始化顶点数
mg->e=0; //初始时没有边
mg->noEdge=noEdgeValue; //初始化没有边时的取值
mg->a=(ElemType**)malloc(nSize*sizeof(ElemType*)); //生成长度为n的一维指针数组
if(!mg->a)
return ERROR;
for(i=0;i<mg->n;i++) //动态生成二维数组
{
mg->a [i]=(ElemType*)malloc(nSize*sizeof(ElemType*));
for(j=0;j<mg->