Question

c语言，关于邻接表的建立

#define MaxVertexNum 100

typedef char VertexType;
typedef struct node //边表节点
{
int adjvex;
node* next;
}EdgeNode;

typedef struct //顶点表节点
{
VertexType vertex;
EdgeNode* firstedge;
}VertexNode;

typedef VertexNode AdjList[MaxVertexNum];

typedef struct
{
AdjList adjlist;
int n,e;

}ALGraph;
最后的这个结构中的AdjList adjlist是什么意思

Answer 1

AdjList 是自定义类型，是char类型，
第二行 typedef将char类型自定义为 VertexType，即VertexType代表了char型，
VertexType a 就相当于 char a；

同理

倒数第五行 typedef将VertexNode自定义为 AdjList[MaxVertexNum]类型，也就是说现在AdjList就代表了一个 “结构体数组” 类型
AdjList adjlist 相当于 VertexNode adjlist[MaxVertexNum]

这里主要是typedef关键字的使用 希望能帮到你

Answer 2

邻接表：顺序分配和链式分配的存储结构