数据结构图的存储结构及基本操作(共6页).doc

精选优质文档-倾情为你奉上1. 实验目的 通过上机实验进一步掌握图的存储结构及基本操作的实现。2. 实验内容与要求 要求： 能根据输入的顶点、边/弧的信息建立图； 实现图中顶点、边/弧的插入、删除； 实现对该图的深度优先遍历；实现对该图的广度优先遍历。备注：单号基于邻接矩阵，双号基于邻接表存储结构实现上述操作。3. 数据结构设计逻辑结构：图状结构存储结构：顺序存储结构、链式存储结构4. 算法设计专心-专注-专业#include #include #include #define MAX_VERTEX_NUM 20typedef struct ArcNodeint adjvex;struct ArcNode *nextarc;ArcNode;typedef struct VNodechar data2;/顶点就设置和书上V1等等一样吧ArcNode *firs