图的遍历动演示.doc

图的遍历动态演示程序 摘要：图是一种复杂的数据结构，具有较高的学习难度。本文讲述了对图的动态演示程序的操作和程序的具体实现过程，使得我们对图的认识更深刻，学习更容易。本软件以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 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc356639755 1 引言 PAGEREF _Toc356639755 \h 1 HYPERLINK \l _Toc356639756 1.1 开发背景 PAGEREF _Toc356639756 \h 1 HYPERLINK \l _Toc356639757 1.2 开发的目的以及意义 PAGEREF _Toc356639757 \h 1 HYPERLINK \l _Toc356639758 2 需求分析 PAGEREF _Toc356639758 \h 1 HYPERLINK \l _Toc356639759 2.1 功能概述 PAGEREF _Toc356639759 \h 1 HYPERLINK \l _Toc356639760 2.2 功能需求分析 PAGEREF _Toc356639760 \h 2 HYPERLINK \l _Toc356639761 2.2.1 结点的操作 PAGEREF _Toc356639761 \h 2 HYPERLINK \l _Toc356639762 2.2.2 弧的操作 PAGEREF _Toc356639762 \h 2 HYPERLINK \l _Toc356639763 2.2.3 自动生成图的支持 PAGEREF _Toc356639763 \h 2 HYPERLINK \l _Toc356639764 2.2.4 支持图的销毁 PAGEREF _Toc356639764 \h 3 HYPERLINK \l _Toc356639765 2.2.5 图的遍历类型 PAGEREF _Toc356639765 \h 3 HYPERLINK \l _Toc356639766 2.2.6 图的存储结构 PAGEREF _Toc356639766 \h 3 HYPERLINK \l _Toc356639767 2.2.7 图的遍历代码 PAGEREF _