实验3 图及基本操作.pptVIP

图 的基本算法实现 实验目的 1 掌握图的结构特征，以及两种存储结构的特点及适用范围 2 图的查找，插入和删除算法 3 掌握图的深度优先遍历算法 4 掌握图的宽度优先遍历算法 实验要求 认真阅读和掌握本实验的程序 上机运行程序。 保存和打印出程序的运行结果，并结合程序进行分析。 按照图的操作需要，重新组合程序并运行，打印出文件清单和运行结果。 实验内容 1 输入图的顶点集合和边集合，建立图的邻接矩阵，并打印。 2输入图的顶点集合和边集合，建立图的邻接表，并打印。 3查找指定边 4删除指定边 5插入指定边 6图的深度优先遍历算法BFS （递归算法） 。 7图的深度优先遍历算法DFS（递归算法） 。 运行结果： ===================主菜单=================== 1.打印图的邻接矩阵 2.打印图的邻接表 3.插入边 4.删除边 5.查找边 6.深度优先遍历图 7.宽度优先遍历图 0.结束程序运行 =========================================== 请输入您的选择(0,1,2,3,4,5,6,7) 1 请输入图的节点编号（如1）：0，1，2，3 请继续输入图的边（如1，2） ：0，1 请继续输入图的边（如1，2） ：0，3 请继续输入图的边（如1，2） ：1，