图的深读遍历

Traversal demonstration of undirected graphs (two traversal methods)

深度优先遍历和广度优先遍历建立图的应用等等

主要功能： 支持UTF-8文本文件格式。 支持超大文件顺畅阅读。 支持动态打开手机目录的小说文件。 支持记忆上次阅读到的位置。 支持两种阅读模式：通常模式和全屏模式 支持按键动态切换阅读模式。 支持触

学习数据结构中 的图 。 实现其存储和遍历。

（1）无向图用邻接矩阵，邻接表，十字链表法实现存储。 （2）图的DFS，BFS算法的实现。 （3）最小生成树（两种算法）的实现。 （4）求图的连通分量。

图的深度优先遍历c语言版受益良多可参考数据结构|（清华版主编严蔚敏）

深度优先遍历采用了递归算法，广度优先遍历采用了非递归算法。参考了清华大学出版社的数据结构教材。在VSC++2010环境下测试通过如要在VC6.0环境下运行，需将头文件“stdafx.h”去除

通过算法实现图的深度优先遍历和广度优先遍历

在邻接矩阵的存储结构下，实现图的深度优先遍历和广度优先遍历。

对一个完全图，（稍加修改即可对非完全图适用），经过每个节点有且仅有一次，最后回到该节点，采用贪心算法，求出经过的最短路径。其中采用了深度优先的函数，广度优先的实现在注释中给予了实现。最后测试了五个节点