图的遍历docx

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

这是我用c++编写的图的遍历的程序,写的不好,还请多多指教

天津理工大学实验报告 学院系名称 算机与通信工程学院 姓名 学号 算机科学与技 班 2009 1 班 目 实验四 图的深度优先与广度优先遍历 程名称 数据 构与算法 程代 2011 年 5 月 12

由C++实现的图的深度遍历和广度遍历，可以自己输入一串数据用来进行遍历

图邻接矩阵的建立，邻接表的建立图的深度遍历。

图的深度优先遍历和广度优先遍历-Java实现

Traversal demonstration of undirected graphs (two traversal methods)

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

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

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