图的遍历动态演示

《图的遍历动态演示》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、图的遍历动态演示程序摘要：图是一种复杂的数据结构，具有较高的学习难度。本文讲述了对图的动态演示程序的操作和程序的具体实现过程，使得我们对图的认识更深刻，学习更容易。本软件以VisualStudio2008作为开发工具，使用邻接表法，用MFC类库实现了对图的可视化创建和图的遍历的动态演示。本文首先讲解了图的遍历动态演示程序的实现框架和设计思路，然后深入讲解了对图中结点和弧的创建、插入和删除，最后着重讲解了图的深度优先遍历和广度优先遍历动态演示的具体实现。关键词：图;遍历;动态演示Thedynamicdemonstrativeprogramoftraverseg

2、raph30Abstract：Graphisacomplexdatastructure,whichishardtolearn.Thisthesistellspeoplethemanipulateofthedynamicdemonstrateoftraversegraphandthespecificrealizationprogressoftheprogram.Thisstudygiveusadeeperunderstandingofgraph,aswellasmakeiteasiertolearnit.Thissoftwarerealizesthevisua

3、lcreationofgraphandthedynamicdemonstrationoftraversegraphbyusingadjacenttable,MFClibraryandVisualStudio2008.Thisthesisfirstlyexplainstherealizationofthedynamicdemonstrateoftraversegraphprogram,thegointothedepthofthecreation,insertion,deletingofnodeandarc,atlastexplainsemphaticallyt

4、heactualrealizationoftheDepth-FirsttraverseofgraphandtheBreadth-Firsttraverseofgraph.KeyWords：graph,traverse,dynamicdemonstrative目录301引言11.1开发背景11.2开发的目的以及意义12需求分析12.1功能概述12.2功能需求分析22.2.1结点的操作22.2.2弧的操作22.2.3自动生成图的支持22.2.4支持图的销毁32.2.5图的遍历类型32.2.6图的存储结构32.2.7图的遍历代码32.2.8支持图的遍历次序显示和中

5、间辅助队列的进出队情况显示32.2.9支持对遍历速度的设置32.2.10支持暂停和单步32.2.11支持对图的实现代码的查看和运行42.2.12支持对版本和帮助的显示43总体设计43.1程序框架的搭建43.1.1工程项目的创建43.1.2窗口的显示43.2菜单的制作63.2.1创建图63.2.2设置演示速度83.2.3查看源代码的实现83.2.4运行此程序菜单的实现93.2.5打开此文件菜单和帮助菜单的实现103.2.5版本菜单的实现103.2.6退出菜单功能的实现103.3图的创建和遍历核心算法的设计与实现103.3.1算法的设计103.3.2核心算法的实

6、现164测试与总结28谢辞29参考文献30301引言在纷繁复杂的社会生活中，很多东西都涉及到图的应用问题。最早的图的应用可以追溯到18世纪伟大的数学家欧拉用图解决了著名的哥尼斯堡桥问题。目前，图的应用已经渗透到诸如电子线路分析、寻找最短路径、工程计划分析、人工智能、信息检索等领域。而图的遍历是运用图解决问题必须掌握的知识。1.1开发背景社会生活中很多问题都涉及到“图”的知识，这些问题一般都比较复杂，比较难以解决，要解决这些问题，对“图”的学习是必须的。但目前对于“图”知识的讲解用得最多的是ppt演示，而ppt只能演示已经设计好的“图”，灵活性差，而且这些pp

7、t的制作过程都比较繁琐。因此，设计一个能创建动态图，并且可以演示其遍历的软件非常重要。本次毕业设计我用MFC开发一个图的遍历动态演示程序，希望能让初学者能够更好、更容易地掌握图的知识。1.2开发的目的以及意义为了让初学者更轻松地掌握“图”的知识，有必要进行本次毕业设计。本次的毕业设计是将书本上所学的理论知识与实际相结合，是对所学知识的一种检查，是对动手能力的一种锻炼，同时也是从学习走向真正开发的一个过渡，希望通过本次的毕业设计使自己在程序的开发和设计上有新的认识并能有所提高。2需求分析2.1功能概述首先是对图类型的选择，图的类型分为有向图和无向图。其次是图的

8、创建和销毁。图的创建包括对图结点30和弧的添加、插入