登录
首页 » 算法 » 深度搜索 dfs

深度搜索 dfs

于 2022-10-19 发布 文件大小:167.29 kB
0 146
下载积分: 2 下载次数: 1

代码说明:

深度优先遍历图的方法是,从图中某顶点v出发: (1)访问顶点v; (2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问; (3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。 当然,当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 完整而高效的凸包求解方
    资源描述该算法课通过解压运行QHULL-GO快捷方式,在命令行窗口输入相应的命令,即可计算convex hull, Delaunay triangulation, Voronoi diagram, halfspace intersection about a point, furthest-site Delaunay triangulation, and furthest-site Voronoi diagram。并且代码还可以求解2维、3维甚至更高维的数据计算。是一个开放的源码算法,凝聚了很多大牛的心血,希望对大家有所帮助。
    2022-08-09 17:36:53下载
    积分:1
  • blowfish 加密
    blowfish 加密算法 二进制兼容的加密算法,加密匙可到128位-blowfish binary compatible encryption algorithm encryption algorithms, encryption keys can be 128
    2022-02-10 13:07:59下载
    积分:1
  • 克鲁斯卡尔
    资源描述 基于C++的求最小生成树克鲁斯卡尔算法,运行效率良好                  
    2022-02-03 02:12:33下载
    积分:1
  • 用一个维持和平的搜索极端记录在案!没有细节…
    用维和行动搜索极端详细的记录就够了!没有详细说明具体的软件功能
    2023-06-15 16:10:03下载
    积分:1
  • 这个c语言程序实现中缀表达式变为后缀表达式,并且实现其计...
    这个c语言程序实现中缀表达式变为后缀表达式,并且实现其计算-the language program which is made up of expressions into a suffix expression, and its calculation
    2023-06-28 05:20:03下载
    积分:1
  • sha-1
    /* 100%免费公共域算法实现的长沙-1 由赖歇尔 Dominik < dominik.reichl@t-online.de > Web: http://www.dominik-reichl.de/ 版本 1.8-2008年-03-16 -转换为 Visual Studio 2008 格式的项目文件。 -添加 Unicode 支持 HashFile 实用程序方法。 -添加对哈希文件使用 HashFile 方法的支持,是 大于 2 GB。 -HashFile 现在返回一个错误代码,而不是复制错误 到输出缓冲区中的消息。 -GetHash 现在返回一个错误代码,并通过验证的输入的参数。 -添加 ReportHashStl STL 实用程序方法。
    2022-01-26 07:50:53下载
    积分:1
  • C++拟合圆的程序
    根据输入的点拟合为一个圆,最小二乘法拟合圆程序。对学习和理解最小二乘法算法有很大帮助。
    2022-08-02 22:14:00下载
    积分:1
  • 将C语言转换成汇编语言
    将C语言转换成汇编语言-C language into assembler language
    2022-03-07 03:18:38下载
    积分:1
  • 矩阵运函数
    用C++实现对矩阵的一些运算,包括反转180度,旋转90度,270度,合并等,在主函数给出测试。
    2022-11-18 12:55:02下载
    积分:1
  • 加汉宁窗FIR低通滤波器
    这是一个用VC编写的FIR低通滤波器,通过加汉宁窗实现。其中可以按照各种设计要求得到不同冲激响应的FIR滤波器,并能通过设计好的滤波器计算它的最小阻带衰减,以检查所设计的滤波器是否满足设计要求
    2022-10-20 03:40:02下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载