邻接表建立的代码

邻接表建立的代码

//边的结点结构
#define MVNum 100 //最大顶点数
typedef struct ArcNode{
     int adjvex;  //该边所指向的顶点的位置 
     struct ArcNode *nextarc;//指向下一条边的指针 
     Otherinfo info;  //和边相关的信息 
}ArcNode;

//顶点的结点结构 
typedef struct VNode{
     VerTexType data;//顶点信息、
     ArcNode *firstarc;//指向第一条依附该顶点的边的指针 
}VNode,AdjList[MVNum];//AdjList表示邻接表类型

//图的结构定义 
typedef struct{
     AdjList vertices; //定义一个数组vertices,是vertex的复数形式
     int vexnum,arcnum; //图的当前顶点数和弧数
}ALGraph;