图的深度和广度遍历

这是一个可在MATLAB中调用的，用C语言编写的广度优先遍历图程序，遍历具有大量节点（大于1000）的图时速度很快。

《数据结构与算法（C++版）》先关 邻接表表示的图的广度优先遍历的动画演示

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

天津理工大学实验报告 学院系名称 计算机与通信工程学院 姓名 学号 专业 计算机科学与技术 班级 2009 级 1 班 实验项目 实验四 图的深度优先与广度优先遍历 课程名称 数据结构与算法 课程代码

图的遍历，深度优先搜索，广度优先搜索，生成最小生成树C++

图的优度优先遍历，编写比较简单

掌握图的两种遍历算法深度优先搜索和广度优先搜索算.doc

[基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 [实现提示] 设图的结点不超过30个,每个结点用

图的深度和广度两种遍历方式，完整的程序，先选择深度广度遍历方式，输入顶点信息和边的信息，再选择从某个顶点开始遍历，完整源代码和课程设计报告

数据结构邻接矩阵广度优先搜索，无向图临界表广度优先搜索！