本文是关于图的遍历的数据结构实验报告 ，通过实验的过程详细说明历程及算法

主要介绍了Python算法之图的遍历，涉及遍历算法BFS和DFS，以及寻找图的(强)连通分量的算法等相关内容，具有一定参考价值，需要的朋友可以了解下。

图的遍历（包括深度 广度遍历 利用邻接矩阵 利用邻接表）

实验目的 (1)掌握图的基本存储方法——邻接表和邻接矩阵。 (2)熟练掌握图的两种遍历方法。

很多涉及图上操作的算法都是以图的遍历操作为基础的、是写一个程序，演示在连通的无向图上访问全部节点的操作。

农夫带着一只狼，一只羊和一筐菜从左岸到右岸……

绘制基于本人的关系网（结点不少于 6），注：边的权值代表关系紧密程度；分 析关系网的物理存储类型； 2. 实现关系网的创建； 3. 按照深度遍历和广度遍历算法输出结点信息； 4. 实现从本人到某人的最可靠关系路径

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

二、 实验要求 1、 定义邻接矩阵存储结构或邻接表存储结构。 2、 按照建立一个带权有向图的操作需要，编写在邻接矩阵或邻接表存储结构下，带权有向图基本操作的实现函数（如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图中寻找序号为v1结点的邻接结点v2的下一个邻接结点、图的深度优先遍历、图的广度优先遍历等。 3、 设计一个测试主函数，通过键盘输入图的顶点和边信息创建一个图（有n个结点和e条边）。然后打印图的n个结点信息和e条边信息，最后分别打印出图的深度优先遍历和广度优先遍历的结点信息序列。

清华大学c语言版本的基本算法已包括，并结合实例，可直接运行