图论深度优先搜索实验报告(共3页).doc

精选优质文档-倾情为你奉上深度优先遍历1、 实验目的 了解深度优先遍历的基本概念以及实现方式。二、实验内容1、设计一个算法来对图的进行深度优先遍历；2、用C语言编程来实现此算法。用下面的实例来调试程序：三、使用环境Xcode编译器四、编程思路深度优先遍历图的方法是，从邻接矩阵出发：访问顶点v；依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；构造一个遍历辅助矩阵visited进行比较若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止，并将顶点信息存储在数组Q里面。反复搜索可以通过使用函数的嵌套来实现。五、调试过程1.程序代码：/为方便调试，程序清晰直观删除了邻接矩阵的构造函数，/并且修改了main()函数，只保留了DFS函数#include #define N 4 /定义顶点数int aNN= 0,1,1,1