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

Coder233

于 2018-04-12 19:04:19 发布

阅读量1.8k

点赞数 3

分类专栏：算法学习

本文链接：https://blog.csdn.net/knighkingLOL/article/details/79918441

版权

算法学习专栏收录该内容

33 篇文章 6 订阅

订阅专栏

#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;