2.2.4支持图的销毁；当图的创建不是很满意的时候，可以点击清空按钮将图；图的遍历分为深度优先遍历和广度优先遍历，程序对这；图的遍历动态演示就是要动态地展示图是如何遍历其存；图在遍历时，应该根据代码一步一步地遍历，动态地展；2.2.8支持图的遍历次序显示和中间辅助队列的进；图在遍历过程中，应显示中间辅助队列的进队和出队的；图的遍历速度不能固定，用户可以根据个
2.2.4 支持图的销毁
当图的创建不是很满意的时候，可以点击清空按钮将图的结点位置信息和弧的位置信息清空，并且将图的数据结构销毁，然后清空绘图区域。 2.2.5 图的遍历类型
图的遍历分为深度优先遍历和广度优先遍历，程序对这两种方式都应该支持。选择不同的遍历方式，加载不同的初始化信息。 2.2.6 图的存储结构
图的遍历动态演示就是要动态地展示图是如何遍历其存储结构的。图遍历到哪里了，下一步应该访问哪个结点等都应该能准确地显示给用户。 2.2.7 图的遍历代码
图在遍历时，应该根据代码一步一步地遍历，动态地展示代码运行到哪里了同样可以比较直观地体现图的遍历的整个流程。图的动态显示和图存储结构的动态显示应该根据图的代码执行步骤来动态显示。
2.2.8 支持图的遍历次序显示和中间辅助队列的进出队情况显示
图在遍历过程中，应显示中间辅助队列的进队和出队的情况。图遍历完成后还要显示一下遍历结果，也就是这种遍历方式的遍历次序的显示。 2.2.9 支持对遍历速度的设置
图的遍历速度不能固定，用户可以根据个人喜好来设置图的遍历速度，以便更好地体验图的遍历的整个过程。 2.2.10 支持暂停和单步
当程序在执行遍历的时候，如果想仔细查看当前的各项情况，可以暂停遍历，参
看完成之后可以点击运行继续执行，也可以点击单步查看每一步的执行情况。 2.2.11 支持对图的实现代码的查看和运行
只看遍历的那部分代码有时候还不够，需要对图的创建等都有相应的了解，这时可以查看图的整个实现代码，并且运行该代码。 2.2.12 支持对版本和帮助的显示
如果想查看版本和帮助信息，可以点击相应的菜单项查看。
3.1 程序框架的搭建 3.1.1 工程项目的创建
利用MFC的应用程序向导创建一个名称为GraphShow的对话框工程项目。由于涉及到很多绘图的内容，为了避免多次界面重绘带来的闪屏或者界面卡死等可能性问题，这里保持对话框不能调整大小的默认属性。 3.1.2 窗口的显示
如图1所示，此窗口的主体是向导帮我们生成的。首先我们删掉默认生成的一个Static Text控件和两个Button控件，然后向界面中添加三个Static Text控件、一个ListBox控件、两个Radio Button控件和三个Button控件（各个控件的属性如表1所示）。再者，我们添加一个Menu资源，设置好其中的各项，并把本窗体的Menu属性设置为刚添加的Menu资源的ID。这样，我们就把窗体分为了这样几个区域：图的存储结构显示区域、图的显示区域、代码显示区域、遍历结果显示区域、菜单区域和其它按钮区域。图的存储结构显示区域由一个继承自CStatic类的CDrawLink类来控制，这个类拥有一个ALGraph结构体类型的成员；图的显示区域由CGraphDraw类来控制，这个类也是继承自CStatic；代码显示区域一个CListBox类型的变量关联；
遍历结果显示区域由继承自CStatic类的CShowResult类来控制；整个界面由CGraphShowDlg类来管理，它继承自CDialog类，并且拥有一个ALGraph类型的成员。 当按下执行按钮的时候，开启一个线程，这个线程遍历图的同时设置List Box中选中的行、画图中被访问的结点和图存储结构中被访问的结点。基本做到代码选中行的意思和图、存储结构的访问情况相符合。
图1 图的遍历
表格 1图的遍历窗口上各控件属性
控件类型 Static Text Static Text List Box Static Text Radio Button Radio Button Button Button Button
控件ID IDC_STATIC_LINK IDC_STATIC_GRAPH
IDC_LIST IDC_STATIC_ORDER IDC_RADIO_DFS IDC_RADIO_BFS IDC_BUTTON_RUN IDC_BUTTON_STEP IDC_BUTTON_PAUSE
控件Caption
深度优先遍历 广度优先遍历
执行 单步执行 暂停
Group属性为True
3.2 菜单的制作
向工程中添加菜单资源，其资源ID为IDR_MENU。然后添加“操作”和“关于”菜单项，分别有：创建图、设置演示速度、查看源代码、退出、版本和帮助这几个子菜单项。将此菜单加入到主界面中。如图2所示。
图2 主界面菜单
向工程添加菜单资源，其ID为IDR_MENU_CODE。然后添加“操作”菜单项，其内容分别是：运行此程序、打开此文件和退出。将此菜单加入到查看源代码界面中。如图3所示。
图 3 查看源代码界面菜单
3.2.1 创建图
图4为创建图的界面。要绘制这个对话框，先向工程中添加一个Dialog资源，Dialog资源的ID为IDD_DIALOG_CREATE，Caption为“创建图”。然后向Dialog中添加两个Group Box控件、六个Radio Button控件、一个Static Text控件和三个Button控件，它们的属性设置如表2所示。
这个窗口所有功能的代码实现在CGraphCreate、 CGraphDraw、ALGraph、VNode、ArcNode这几个类或结构体中。其中ArcNode是表示弧的结构体，VNode是表示结点的结构体，ALGraph是表示邻接表法存储图的结构体。CGraphDraw是一个继承自CStatic的类，它控制画图区域，它拥有一个ALGraph结构体类型的成员。CGraphCreate是控制整个界面的类，它拥有CGraphDraw类型的成员。界面中的两组单选按钮分别CGraphCreate类的两个成员变量关联，分别是m_nType和m_nCreate，
通过向CGraphDraw类传递这两个值来控制图的类型和许可的操作。
图4 创建图
表格 2创建图对话框上各控件属性
控件类型 Group Box Radio Button Radio Button Static Text Group Box Radio Button Radio Button Radio Button Radio Button Button Button
IDC_RADIO_DG IDC_RADIO_AG IDC_STATIC_DRAW
IDC_RADIO_CREATENODE IDC_RADIO_ CREATEARC
IDC_RADIO_ DELETENODE IDC_RADIO_DELETEARC IDC_BUTTON_AUTO IDC_BUTTON_CLEAN
控件Caption 图的类型 有向图 无向图
创建结点 创建弧 删除结点 删除弧 自动生成图 清空
Group属性为True
Group属性为True
包含各类专业文献、外语学习资料、幼儿教育、小学教育、专业论文、行业资料、文学作品欣赏、30图的遍历动态演示等内容。　
　实习报告题目:图遍历的演示 编译环境:Microsoft Visual Studio 2010 功能实现:以邻接表为存储结构,演示在连通无向图上访问全部节点的操作; 实现连通无向图的深度... 　图遍历的演示_计算机软件及应用_IT/计算机_专业资料。一、 需求分析 1. 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以 用户指定的结点为起点,... 　5 安庆师范学院 2012 计算机卓越班 2/7 树、图及其应用――图遍历的演示 实验五/第二组 一、【实验目的】本次实习主要突出了数据结构加操作的程序设计观点, ... 　1 图采用领接表的存储结构 ,深度优先搜索图 , 广度优先搜索图,图的遍历演示1 图采用领接表的存储结构 ,深度优先搜索图 , 广度优先搜索图,图的遍历演示隐藏&&... 　图遍历的演示实验报告书_调查/报告_表格/模板_实用文档。1.实验题目图遍历的演示 2.需求分析本演示程序用 VC++6.0 编写,以邻接矩阵为存储结构,实现连通无向图... 　图遍历的演示实验报告题目:编写一个图遍历的演示 班级:计算机三班 姓名:陈俊昌 学号: 完成日期: 一、需求分析 需求分析 1、用邻接矩阵和邻接... 　12页 1财富值 图遍历的演示报告及源代码 18页 2财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ... 　数据结构课程设计 图的遍历 图遍历的演示题目: 题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作 班级: 姓名: 学号: 完成日期: 班级:**... 　数据结构课程设计 图遍历的演示_理学_高等教育_教育专区。数据结构课程设计 图遍历的演示关于MATLAB 中三维数据曲线图问题的研究(二) 中三维数据曲线图问题的研究( ... 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
图的遍历动态演示
下载积分：3000
内容提示：图的遍历动态演示，图的遍历，图的深度优先遍历，图的遍历算法，遍历图的所有路径，有向图的遍历，数据结构图的遍历，android遍历sd卡图片，图遍历，图遍历算法
文档格式：DOC|
浏览次数：12|
上传日期： 21:32:02|
文档星级：
该用户还上传了这些文档
图的遍历动态演示
官方公共微信图的遍历动态演示_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
图的遍历动态演示
上传于||文档简介
&&本论文详细介绍了一个图的遍历动态演示程序的设计过程。这个软件运用数据结构图的知识,实现了对图的创建、删除、修改、深度和广度优先遍历以及单步查看遍历状况等。生动形象
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩30页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢君，已阅读到文档的结尾了呢~~
图的遍历演示 数据结构课程设计(实验报告)
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
图的遍历演示 数据结构课程设计(实验报告)
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口}