数据结构实验七图的创建与遍历(共3页).doc

精选优质文档-倾情为你奉上实验七 图的创建与遍历实验目的： 通过上机实验进一步掌握图的存储结构及基本操作的实现。实验内容与要求： 要求： 能根据输入的顶点、边/弧的信息建立图； 实现图中顶点、边/弧的插入、删除； 实现对该图的深度优先遍历；实现对该图的广度优先遍历。备注：单号基于邻接矩阵，双号基于邻接表存储结构实现上述操作。算法设计：专心-专注-专业#include #include #define INFINITY 32767 #define MAX_VEX 20 /最大顶点个数 #define QUEUE_SIZE (MAX_VEX+1) /队列长度 using namespace std; bool *visited; /访问标志数组/图的邻接矩阵存储结构 typedef structchar *vexs; /顶点向量 int arcsM