UC知道数据结构问题(C语言）
来源：百度知道 编辑：UC知道 时间：2024/05/14 06:04:32
邻接矩阵定义如下
#define MAXV<最大顶点个数〉
typedef enum{DG,DN,UDG,UDN} Graphkind;
typedef struct ArcCell{
VRType adj;
InfoType *info;
}ArcCell,AdjMatrix[MAXV][MAXV];
请帮忙解释下adj，VRType ，info, InfoType 这几个词的意思
// 定义顶点最大个数
// 有向图 有向网 无向图 无向网 图类型
// 定义弧
本人初学，书上就前3句有解释
#define MAXV<最大顶点个数〉
typedef enum{DG,DN,UDG,UDN} Graphkind;
typedef struct ArcCell{
VRType adj;
InfoType *info;
}ArcCell,AdjMatrix[MAXV][MAXV];
请帮忙解释下adj，VRType ，info, InfoType 这几个词的意思
// 定义顶点最大个数
// 有向图 有向网 无向图 无向网 图类型
// 定义弧
本人初学，书上就前3句有解释
VRType是顶点关系类型.对无权图来说,adj取1表示顶点相邻,adj取0 表示不相邻;对有权图,adj则为权值类型.infoType是定义的函数类型,info未改弧相关信息的指针.
VRType adj; //VRType是顶点关系类型。对无权图，用1或0表示相邻否，对带权图，则为权值类型
InfoType *info; //该弧相关停息的指针