实验七图的遍历.docVIP

实验七 图的遍历 实验内容 1. 图的邻接表的存储结构 —————————图的邻接表的存储表示———————— typedef struct ArcNode /*弧的结点结构类型*/ { int adjvex; /*该弧的终点位置*/ struct ANode *nextarc; /*指向下一条弧的指针*/ InfoType info; /*该弧的相关信息,这里用于存放权值*/ } ArcNode; typedef struct Vnode /*邻接表头结点的类型*/ { Vertex data; /*顶点信息*/ ArcNode *firstarc; /*指向第一条依附该顶点的弧的指针*/ } VNode; typedef VNode AdjList[MAXV]; /*AdjList是邻接表类型*/ typedef struct { AdjList adjlist; /*邻接表*/ int n,e; /*图的当前顶点数和弧数*/ } ALGraph; /*图的邻接表存储