实验3 图的基本操作.docVIP

实验3 图的基本操作 实验目的 掌握图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表存储结构。 遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历和广度优先遍历算法，复习栈和队列的应用。 掌握以邻接矩阵作为存储结构的生成图的最小生成树的普里姆算法。 实验内容 输入顶点数、边数、每个顶点的值以及每一条边的信息，构造一个无向图G，并用邻接矩阵存储改图。 输入顶点数、边数、每个顶点的值以及每一条边的信息，构造一个无向图G，并用邻接表存储该图 深度优先遍历第一步中构造的图G，输出得到的节点序列 函数说明 typedef struct arc {int adjvex; struct arc *next;}ArcNode; typedef struct VexNode {int vertex; ArcNode *firstarc; }VerNode; typedef VerNode AdjList[MAXNODE]; /邻接表的结点类型 */ void CreatAdjlist(AdjList GL) /* 建立图的邻接表 */ void DfsAdjlist(AdjList GL,int v) /* 从初始点v出发深度优先遍历邻接表GL表示的图 */ void BfsAdjlist(AdjList GL,int v) /*从初始点v出发广度优先遍历邻接表G