图的遍历动态演示整理.pdfVIP

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