实验3 图的基本操作实验目的1. 掌握图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表存储结构。2. 遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历和广度优先遍历算法，复习栈和队列的应用。3. 掌握以邻接矩阵作为存储结构的生成图的最小生成树的普里姆算法。实验内容1. 输入顶点数、边数、每个顶点的值以及每一条边的信息，构造一个无向图G，并用邻接矩阵存储改图。 2. 输入顶点数、边数、每个顶点的值以及每一条边的信息，构造一个无向图G，并用邻接表存储该图 3. 深度优先遍历第一步中构造的图G，输出得到的节点序列函数说明1. typedef struct arc int adjvex; struct arc *next;ArcNode;typedef struct VexNodeint vertex; ArcNode *firstarc;VerNode;typedef VerNode AdjListMAXNODE; /邻接表的结点类型 */2. void CreatA
