图的遍历动演示.docVIP

图的遍历动态演示程序 摘要：图是一种复杂的数据结构，具有较高的学习难度。本文讲述了对图的动态演示程序的操作和程序的具体实现过程，使得我们对图的认识更深刻，学习更容易。本软件以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.