数据结构之图的邻接矩阵定义..

最新推荐文章于 2024-03-22 00:24:41 发布

原创最新推荐文章于 2024-03-22 00:24:41 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

算法学习专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种使用 C 语言实现图数据结构的方法。通过定义多种类型来存储顶点和边的信息，并利用枚举来区分不同类型的图（如无向图、有向图等）。文章详细解释了如何创建二维结构体数组来存储边的权值和信息。

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

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>


typedef char Vertex[4];    //存储顶点字符 
typedef char InfoPtr;		//存储弧的信息 
typedef int  VRType;		//弧或边的权值 

#define INFINITY 65535
#define MaxSize 50

typedef enum{DG, DN, UG, UN}GraphKind;
typedef struct //定义两个一个二维结构体数组,每个结构体变量存储一个 权值和边(弧的信息) 
{
	VRType adj;
	InfoPtr,*info;
}ArcNode, AdjMatrix[MaxSize][MaxSize];

typedef struct//定义一个图 
{
	VertexType vex[MaxSize];
	AdjMatrix arc;
	int vexnum, arcnum;
	
	GraphKind kind;
}MGraph;