2020-10-22

对邻接链表存储结构定义的理解

#define  MaxVertexNum 100
typedef struct node{   //边表 
   int adjvex;
   node* next;  
}EdgeNode;  
  
typedef struct{     //顶点表  
   int vertex;  
   EdgeNode* edgenext;  
}VertexNode;  AdjList[MaxVertexNum]
  
//等于typedef VertexNode AdjList[MaxVertices];顶点表数组  
  
typedef struct{   
    AdjList vertices;  //邻接表
    int vexnum，arcnum; //图的顶点数和弧数
}Graph; 

AdjList vertices;
是声明了一个名为vertices的数组。vertices是具有maxvertices个的AdjList数组，而每个AdjList数组由两个分量组成。