图的邻接矩阵表示法和邻接表表示法

最新推荐文章于 2024-08-25 23:36:58 发布

viafcccy

最新推荐文章于 2024-08-25 23:36:58 发布

阅读量1.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构 c语言进阶数据结构

本文链接：https://blog.youkuaiyun.com/viafcccy/article/details/86805509

邻接矩阵表示法：(将图映射到二维数组)

#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 Status;
typedef int ElemType;
typedef struct
{
	ElemType **a; //邻接矩阵
	int n;//图的当前顶点数
	int e;//图的当前边数
	ElemType noEdge;//两顶点间无边时的值 
}mGraph;

Status Init(mGraph *mg,int nSize,ElemType noEdgeValue)//初始化邻接矩阵 nSize为初始化矩阵的一行元素个数
{
	int i,j;
	mg->n = nSize;
	mg->e = 0;
	mg->noEdge=noEdgeValue;
	mg->a=(ElemType**)malloc(nSize*sizeof(ElemType*));//以矩阵一行为单位的一维数组（实质是一维指针数组）
	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->n ; j++) 
			mg->a[i][j]=mg->noEdge;//为每个元素赋值
		mg->a[i][i]=0;//将代表从顶点到自身的点初始化为0
	}
	return OK;
}

void Destroy (mGraph *mg)//邻接矩阵的释放
{
	int i;
	for(i = 0;i<mg->n;i++)
		free(mg-&g