图的广度遍历实验报 有流程图
本演示程序用Visual C++编写,从键盘输入,以用户指定的结点为起点,实现无向图广度遍历,并打印输出广度遍历结点访问顺序。 1、输入的形式和输入值的范围:非负整数。 2、输入顶点的数量限制:最大40个 3、输出的形式: 根据用户的选择输出所创建邻接表的内容,广度遍历出结果。将点的次序打印出来。 4、程序所能达到的功能: 根据用户所输入的顶点数、边数以及相对的顶点建立相应的邻接表,再根据邻接表对图进行广度遍历,并打印输出结果。
本演示程序用Visual C++编写,从键盘输入,以用户指定的结点为起点,实现无向图广度遍历,并打印输出广度遍历结点访问顺序。 1、输入的形式和输入值的范围:非负整数。 2、输入顶点的数量限制:最大40个 3、输出的形式: 根据用户的选择输出所创建邻接表的内容,广度遍历出结果。将点的次序打印出来。 4、程序所能达到的功能: 根据用户所输入的顶点数、边数以及相对的顶点建立相应的邻接表,再根据邻接表对图进行广度遍历,并打印输出结果。