图论深度优先搜索实验报告_第1页
图论深度优先搜索实验报告_第2页
图论深度优先搜索实验报告_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、深度优先遍历1、 实验目的 了解深度优先遍历的基本概念以及实现方式。二、实验内容1、设计一个算法来对图的进行深度优先遍历；2、用C语言编程来实现此算法。用下面的实例来调试程序：三、使用环境Xcode编译器四、编程思路深度优先遍历图的方法是，从邻接矩阵出发：访问顶点v；依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；构造一个遍历辅助矩阵visited进行比较若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止，并将顶点信息存储在数组Q里面。反复搜索可以通过使用函数的嵌套来实现。五、调试过程1.程序

2、代码：/为方便调试，程序清晰直观删除了邻接矩阵的构造函数，/并且修改了main()函数，只保留了DFS函数#include #define N 4 /定义顶点数int aNN= 0,1,1,1 ,1,0,0,0 ,1,0,0,1 ,1,0,0,1; /邻接矩阵由之前程序函给出int visitedN=0; /遍历比较的辅助矩阵，初始化为0矩阵int QN; /用来存储各个顶点的信息static int last=-1;void DFS(int GN, int s) visiteds = 1; Q+last=s; for (int i=0;iN;i+) /进行遍历 if (Gsi=1) if(visitedi = 0) DFS(G,i); /函数嵌套，完成一次搜索，指向下一个顶点 int main() DFS(a,0); printf(深度优先搜索为n); for (int i=0;iN;i+) /打印遍历的结果 printf(%d ,Qi+

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论