数据结构 图的数组表示法

来源:百度知道 编辑:UC知道 时间:2024/05/29 18:49:50
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MIN 0
#define MAX_V_N 20
typedef enum {DG,DN,UDG,UDN} GraphKind; //DG表示有向图, DN表示有向网, UDG表示无向图, UDN表示无向网
typedef struct ArcNode{
int adj;
char * info;//该弧相关信息的指针
}ArcNode, AdjMatrix[MAX_V_N][MAX_V_N];//邻接矩阵
typedef struct {
int vexs[MAX_V_N];
AdjMatrix arcs;
int vexnum,arcnum;
GraphKind kind;
}MGraph;
第十行:char * info;//该弧相关信息的指针 是什么意思,存储该弧的什么相关信息,很搞不懂 ,请解释一下,最好举例说明一下 谢谢

该弧相关信息的指针
一个图中的顶点可以用一个节点表示,一条弧也可以用一个节点存储,这个指针指向这个节点,节点中包含些信息,比如弧两端的端点,弧的权值等

数据类型 类型名【常量表达式】例如 int c[5]代表整型数组类型,数组元素分别为c[0] c[1] c[2] c[3] c[4]