山东大学数据结构课程设计报告(2)

2018-11-23 20:47

输入正确 输入正确

从开始顶点起按照输入顺序进入队列 将输入的边存入链表结构中,边的顶点指向此顶点的第一条边,此边作为此顶点的第一条边 将输入的顶点存入数组中 将图中各顶点初始化标记为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窗口如下:


山东大学数据结构课程设计报告(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:河南省二级以上医院十大指标暨三好一满意考核评价细则

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: