（C语言、数据结构）邻接矩阵的建立、插入、输出、深度遍历、宽度遍历

阿茶大人

于 2018-06-21 21:01:30 发布

阅读量1k

点赞数 1

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

版权

本文展示了如何使用C语言实现邻接矩阵，包括邻接矩阵的初始化、插入边、输出矩阵、深度优先遍历和广度优先遍历。通过示例代码详细阐述了图的操作过程。

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

#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 struct //建立队列
{
int front;
int rear;
int maxSize;
ElemType *element;
}Queue;
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++) //动态生成二维数组