图形遍历算法的动态演示系统的设计开题报告

全文总字数：832字

1. 研究目的与意义（文献综述）

众所周知，《数据结构》对计算机的学习有很大帮助。其中，演示图形遍历时大多数采用的是静态的形式，这样使得学生对图的创建，图的广度遍历，图的深度遍历的理解比较困难，因而我觉得很有必要设计出对图形创建遍历的动态演示系统，这样更有利于学生的理解。其中包括动态的创建有向图和无向图，这边所谓的动态是指点击鼠标可以生成节点，拖动鼠标可以生成边。使用者在遍历无向图时，可以自行选择遍历开始的节点，系统将会直接显示出遍历结果。

2. 研究的基本内容与方案

研究内容：

1.创建有向图与无向图。

2.深度遍历有向图

3. 研究计划与安排

从很早之前开始，就有了对于图的概念。最早的图应用可以追溯到18世纪，而随着时代的发展，图的应用更是渗透到了多方多面。但是图是一种比较复杂的数据结构，十分不好理解。

现在对于图的演示，多半是来自于PPT，很少有动态演示图的系统，对于图的理解，可以说是从它的创建，遍历开始的。当对图的创建，遍历有了深入的理解之后，对图的理解将会更深刻，因而很有必要多多研究图的动态演示系统。当然，现在也有人已经对图的遍历系统做出了动态演示，但是演示过程较为复杂，我希望能够做出一个操作相对简便一些的图的动态演示系统。

4. 参考文献（12篇以上）

研究计划：

2014年12月20日之前：使用vc ，完成图形创建，遍历算法的静态代码编写。

2015年2月30日之前：使用mfc完成动态系统框架结构等。