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

深度搜索 dfs

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

代码说明:

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

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

发表评论

0 个回复

  • 数值计C语言程序,经测试均可用!!大家快快下载吧
    数值计算方法C语言程序,经测试均可用!!大家快快下载吧-Numerical Method C language program, have been tested are available! ! We quickly download the bar
    2022-08-13 07:01:16下载
    积分:1
  • Selfdelete
    selfdelete 几个程序在 c + +。向自动删除文件从硬盘上......
    2022-06-18 19:15:17下载
    积分:1
  • 1 compiler environment for the realization of graphics vb6.02 need to install Au...
    1 编译环境为vb6.0 2 实现绘图功能需要安装AutoCAD2000以上版本. 3 程序运行需要动态连接库LSOLVE1.dll提供线性方程组求解功能,建议把LSOLVE1.dll拷贝到系统目录,或者拷贝到执-1 compiler environment for the realization of graphics vb6.02 need to install AutoCAD2000 above .3 procedures needed for the operation of dynamic link library LSOLVE1.dll provide functionality for solving linear equations, it is proposed to LSOLVE1.dll copy to system directory, or copy to the Executive
    2022-05-20 15:26:40下载
    积分:1
  • matlab
    GMDH神经网络,自组织数据挖掘算法; GMDH神经网络,自组织数据挖掘算法; GMDH神经网络,自组织数据挖掘算法; GMDH神经网络,自组织数据挖掘算法; GMDH神经网络,自组织数据挖掘算法;
    2023-07-28 06:10:04下载
    积分:1
  • Discrete Mathematics in order to achieve the set of C++. C++, Discrete Mathemati...
    离散数学中求集合的C++实现。用C++实现离散数学中的求集合这一公式,原理及代码都很简单的问题。-Discrete Mathematics in order to achieve the set of C++. C++, Discrete Mathematics in order to achieve the collection of this formula, principles and code are very simple questions.
    2022-04-29 00:34:25下载
    积分:1
  • 中的高斯列主元 是计中很重要的一种...
    计算方法中的高斯列主元算法 是计算方法中很重要的一种算法 -Method of calculation set out the main element in the Gaussian algorithm is a very important method of calculating an algorithm
    2022-01-21 23:42:41下载
    积分:1
  • 样条曲线绘制
    采用C#语言编写的的三次样条曲线算法,实现曲线光滑绘制,运行速度快,适合初学者
    2022-03-23 11:22:58下载
    积分:1
  • 不利用递归实现汗诺塔
    不利用递归实现汗诺塔- Does not use the recursion realization perspiration promise tower
    2022-03-17 09:27:25下载
    积分:1
  • 基于特征脸+PCA的人脸识别
    应用背景 该算法主要应用于人脸识别,通过利用特征脸和PCA来实现的。 关键技术运用主成分分析(PCA)对图像进行降维,利用特征脸来提取人脸特征,并且根据最近邻法对待识别人脸进行判定。其中调用了OpenCV中的函数。
    2022-04-29 18:46:58下载
    积分:1
  • 数值方上机实验内容. 自适应用图象实现效果.
    数值方法上机实验内容. 自适应算法用图象实现效果.-numerical methods for experiments. Adaptive algorithms used images to achieve results.
    2022-05-16 08:49:17下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载