实验3图的基本操作.pptxVIP

图 的基本算法实现 • 1 掌握图的结构特征，以及两种存储结构 的特点及适用范围 • 2 图的查找，插入和删除算法 • 3 掌握图的深度优先遍历算法 • 4 掌握图的宽度优先遍历算法 实验目的 • 认真阅读和掌握本实验的程序 • 上机运行程序。 • 保存和打印出程序的运行结果，并结合 程序进行分析。 • 按照图的操作需要，重新组合程序并运 行，打印出文件清单和运行结果。 实验要求 • 运行结果： • ===================主菜单=================== • 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，3 • 请继续输入图的边 (如1，2) ：1，2 • 请继续输入图的边 (如1，