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

深度搜索 dfs

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

代码说明:

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

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

发表评论

0 个回复

  • 支持向量机的MATLAB工具箱
    支持向量机的MATLAB工具箱-SVM MATLAB Toolbox
    2023-06-06 22:25:03下载
    积分:1
  • 基于verilog编写的ram冒泡排序程序
    应用背景本程序是基于verilog编写的ram冒泡排序程序,可将任意输入的16个64比特的数进行排序,仿真都通过,可在其上修改进行更大数据量的排序,对开发FPGA有很大的借鉴意义关键技术利用冒泡排序实现的verilog程序,通过构建状态机实现,可由FPGA开发板实现,本程序是对16个数进行排序,可在其上进行任意数任意大小的扩充
    2022-11-26 19:35:06下载
    积分:1
  • 八皇后完全代码!显示图像
    八皇后完全代码!显示图像- Eight empresses complete codes! Demonstrates the picture
    2022-07-28 13:14:38下载
    积分:1
  • 求10000内的完全数
    给出10000以内的完全数 一个数的所有真因数加起来正好等于这个自然数本身,在数学上,具有这种性质的自然数叫做完全数。 关键是求出该自然数k的所有因子。如果k%i为0,则i为k的因子,用循环语句求出k 的所有真因子(1
    2022-03-21 23:29:59下载
    积分:1
  • C++实现的迷宫
    C++语言实现的迷宫算法,利用堆栈原理,迷宫的限制可以自己手动输入,对于初级学习数据结构的很有参考价值。另外附带程序的报告及算法的详细设计流程,方便初学者学习。
    2023-01-26 08:30:03下载
    积分:1
  • 本程序新建complex类,并将数学库里的“+”“
    本程序新建complex类,并将数学库里的“+”“-”“*”“/”符号运算进行重载,使其适用范围从实数扩展至复数。-the new complex procedures category, Mathematics, 13-17 and the """-""*""/" symbol for heavy computation, from the scope of the application is extended to a number of plural.
    2022-03-10 01:39:55下载
    积分:1
  • Fuzzylogic is programmed by VB,simple,but the algorithm of it is deserved to hav...
    模糊逻辑的VB实现,简单,但是算法的生成很值得看看,在Diablo,halflife等都能见到它的身影,希望对此研究的有用-Fuzzylogic is programmed by VB,simple,but the algorithm of it is deserved to have a look,in Diablo, halflife you,etc. you could its use, so maybe it will what you want
    2022-08-07 07:40:40下载
    积分:1
  • HMI人机界面控制步进电机
    通过TFT显示平台如何对步进电机调速和控制转速          **                                                                      *彩屏中显示汉字、数字、字母、光标闪烁!                      **                                                                      **功能:1.可以设定转速和圈数                                            
    2022-06-21 00:32:11下载
    积分:1
  • 设计了矩阵类,该类实现了矩阵的数学运,包括矩阵乘除/求逆/求特征向量的!...
    设计了矩阵类,该类实现了矩阵的数学运算,包括矩阵乘除/求逆/求特征向量的!-Design a matrix type, such realization of the matrix arithmetic, including matrix multiplication and division/inversion/demand eigenvector!
    2022-03-17 23:19:38下载
    积分:1
  • 矩阵计数器,用VC++实现了矩阵的一般运(加减乘),以及求逆求行列式值,和转置等运...
    矩阵计数器,用VC++实现了矩阵的一般运算(加减乘),以及求逆求行列式值,和转置等运算-matrix counter, with VC++ implementation of the matrix of the general computing (plus or minus x), and inverse seeking determinant value, and home to such operations
    2022-02-01 17:22:09下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载