输入正确 输入正确
从开始顶点起按照输入顺序进入队列 将输入的边存入链表结构中,边的顶点指向此顶点的第一条边,此边作为此顶点的第一条边 将输入的顶点存入数组中 将图中各顶点初始化标记为0, m初始化为0
否 进入队列,标记该顶点,并改变坐标位置画图,与此次循环源坐标连线 不进入队列,得到此顶点的坐标位置,与源坐标连线 该顶点是否标记? 是 删除队列的第一个数据,设为u; shuju+= u;得到与该顶点相连的下一条边的顶点 否 标记该顶点,m加一,如果m>1,CString类型的shuju+= “;” ,改变原来画笔颜色,确定此次循环源坐标位置,将位置存入数组中,画出矩形并将该数据写入框中 该顶点标记否? 是
七、功能模块 7.1功能模块
图形化显示输入的图,不同的构件用不同的颜色展示,并显示构件的个数和各构件的组成元素 否 队列是否为空? 是 结束演示 1.输入数据,包括图的各顶点,各边以及生成图的开始顶点(根据BFS算法开始遍历的顶点);
2图形显示输入的的数据所构成的图,并用不同的颜色标识子连通图,即图的不同构件;
3.显示图的构件的个数和组成各个构件的顶点。
7.2 界面设计
八、测试和运行
1. 输入顶点数据abcdeae,弹出窗口如下:
2. 输入边为abba,弹出窗口如下:
3.不输入数据, 弹出提示对话框如下:
3. 输入俩个遍历顶点是,弹出窗口如下:
4. 输入顶点:abcde 边为:aa ;开始遍历顶点:a 如下:
开始遍历顶点为b时 如下:
5. 输入正确的数据,顶点为abcd, 边为abacad,遍历顶点为c窗口如下: