原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
(图的遍历动态演示
图的遍历动态演示程序
摘要：图是一种复杂的数据结构，具有较高的学习难度。本文讲述了对图的动态演示程序的操作和程序的具体实现过程，使得我们对图的认识更深刻，学习更容易。本软件以Visual Studio 2008作为开发工具，使用邻接表法，用MFC类库实现了对图的可视化创建和图的遍历的动态演示。本文首先讲解了图的遍历动态演示程序的实现框架和设计思路，然后深入讲解了对图中结点和弧的创建、插入和删除，最后着重讲解了图的深度优先遍历和广度优先遍历动态演示的具体实现。
关键词：图; 遍历; 动态演示
The dynamic demonstrative program of traverse graph
Abstract： Graph is a complex data structure, which is hard to learn. This thesis tells people the manipulate of the dynamic demonstrate of traverse graph and the specific realization progress of the program. This study give us a deeper understanding of graph, as well as make it easier to learn it. This software realizes the visual creation of graph and the dynamic demonstration of traverse graph by using adjacent table, MFC library and Visual Studio 2008. This thesis firstly explains the realization of the dynamic demonstrate of traverse graph program, the go into the depth of the creation, insertion, deleting of node and arc, at last explains emphatically the actual realization of the Depth-First traverse of graph and the Breadth-First traverse of graph.
Key Words：graph, traverse, dynamic demonstrative
目 录
1 引言 1
1.1 开发背景 1
1.2 开发的目的以及意义 1
2 需求分析 1
2.1 功能概述 1
2.2 功能需求分析 2
2.2.1 结点的操作 2
2.2.2 弧的操作 2
2.2.3 自动生成图的支持 2
2.2.4 支持图的销毁 3
2.2.5 图的遍历类型 3
2.2.6 图的存储结构 3
2.2.7 图的遍历代码 3
2.2.8 支持图的遍历次序显示和中间辅助队列的进出队情况显示 3
2.2.9 支持对遍历速度的设置 3
2.2.10 支持暂停和单步 3
2.2.11 支持对图的实现代码的查看和运行 4
2.2.12 支持对版本和帮助的显示 4
3 总体设计 4
3.1 程序框架的搭建 4
3.1.1 工程项目的创建 4
3.1.2 窗口的显示 4
3.2 菜单的制作 6
3.2.1 创建图 6
3.2.2 设置演示速度 8
3.2.3 查看源代码的实现 8
3.2.4 运行此程序菜单的实现 9
3.2.5 打开此文件菜单和帮助菜单的实现 10
3.2.5 版本菜单的实现 10
3.2.6 退出菜单功能的实现 10
3.3图的创建和遍历核心算法的设计与实现 10
3.3.1 算法的设计 10
3.3.2 核心算法的实现 16
4 测试与总结 28
谢 辞 29
参 考 文 献 30
1 引言
在纷繁复杂的社会生活中，很多东西都涉及到图的应用问题。最早的图的应用可以追溯到18世纪伟大的数学家欧拉用图解决了著名的哥尼斯堡桥问题。目前，图的应用已经渗透到诸如电子线路分析、寻找最短路径、工程计划分析、人工智能、信息检索等领域。而图的遍历是运用图解决问题必须掌握的知识。
1.1 开发背景
社会生活中很多问题都涉及到“图”的知识，这些问题一般都比较复杂，比较难以解决，要解决这些问题，对“图”的学习是必须的。但目前对于“图”知识的讲解用得最多的是ppt演示，而pp
文档评论（0）