数据结构实验- 图.docVIP

实验7 图 1 实验要求 编写图输入输出的重载操作，深度优先遍函数，广度优先遍历函数，取顶点的第一个邻接顶点函数，取顶点的邻接顶点的下一个邻接顶点函数，顶点的插入函数，边的插入函数，顶点的删除函数，边的删除函数。 2 简单的需求分析 1，该程序的描述是：建立一个循环队列类，一个用邻接矩阵表示的图类，最后在主函数中调用图的输入重载操作建立一个图的对象，并且分别调用深度优先遍历函数，广度优先遍历函数，取顶点的第一个邻接顶点函数，取顶点的邻接顶点的下一个邻接顶点函数，顶点的插入函数，边的插入函数，顶点的删除函数，边的删除函数，以及图的输出重载操作，输出各自对应的结果。 2，程序运行后,首先要求用图的邻接矩阵表示建立图，即逐步输入图的顶点数，图的边数，图的顶点信息，图的端点信息，之后会出现所建立的图的信息，并出现一个界面，要求用户选择自己所要做的操作。然后程序会输出各个操作所对应的内容： 选择1，程序输出请输入要从哪个顶点开始深度优先遍历:，用户输入顶点后，程序会输出图的深度优先遍历，之后继续提示用户选择上面的选项（1~9）。 选择2，程序输出请输入要从哪个顶点开始广度优先遍历:，用户输入顶点后，程序会输出图的广度优先遍历，之后继续提示用户选择上面的选项（1~9）。 选择3，程序输出输入所要操作的顶