数据结构实验七图的创建与遍历.docx

实验七 图的创建与遍历 实验目的 通过上机实验进一步掌握图的存储结构及基本操作的实现 实验内容与要求 要求 能根据输入的顶点边/弧的信息建立图 实现图中顶点边/弧的插入删除 实现对该图的深度优先遍历 实现对该图的广度优先遍历 备注单号基于邻接矩阵双号基于邻接表存储结构实现上述操作 算法设计 #include #include #define INFIN