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

深度搜索 dfs

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

代码说明:

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

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

发表评论

0 个回复

  • 这是我学习数字信号处理时编写的程序!功能就是显示一些常用的函数的图形!并可以做FFT计!...
    这是我学习数字信号处理时编写的程序!功能就是显示一些常用的函数的图形!并可以做FFT计算!-This is what I have learned from digital signal processing to prepare the procedures! Function is to show that some of the functions commonly used graphics! And FFT calculation can be done!
    2022-08-26 07:30:20下载
    积分:1
  • 米勒拉宾素性检验
    2022-02-10 04:54:29下载
    积分:1
  • 面向物联网的无线传感器网络综述
    资源描述摘要:在分析无线传感器网络国内外研究现状及技术成熟度的基础上,从技术层面阐述了无线传感器网络与物联 网之间的相互关系,总结了无线传感器网络系统执行所需要的信息采集系统设计、网络服务支持和网络通信协议设 计等关键技术,说明了无线传感器网络未来发展所面临的挑战,并提出了面向物联网的无线传感器网络发展新思路。 关键词:无线传感器网络;物联网;信息采集系统;网络服务支持;网络通信协议
    2022-02-02 04:57:36下载
    积分:1
  • rapid sequencing and Bubble Sort
    快速排序和冒泡排序-rapid sequencing and Bubble Sort
    2023-03-21 16:40:03下载
    积分:1
  • 这是一个分治应用的又一个例子,利用分治技术,做大整数乘,尤其是几百位数以上的乘,比一般的方快很多,仅次于快速傅立叶变换....
    这是一个分治法应用的又一个例子,利用分治技术,做大整数乘法,尤其是几百位数以上的乘法,比一般的方法快很多,仅次于快速傅立叶变换.-This is a partition of the application also an example of the use of the partition, bigger integer multiplication, especially above the median of hundreds of multiplication, than the much faster after the Fast Fourier Transform.
    2022-02-01 00:49:28下载
    积分:1
  • 64点FFT变换
    FFT,即快速傅里叶变换的C语言实现,将课本转换为程序。这里是64点的。而且是取表法。可以作为音乐频谱的程序
    2022-05-22 17:58:44下载
    积分:1
  • 语音传输的实验程序
    语音传输的实验程序:不同编码方式图形比较画出线性A律CVSD在相同随机错误与突发错误参数下得译码后波形并加以比较。以下实验若未注明均采用该参数设置:幅度:6V     频率:1K   编码位数:不同不同编码方式下 不同的误码率以及相应的传输速率 
    2022-03-17 10:01:36下载
    积分:1
  • 利用PML 计近场的FDTD 三维程序
    利用PML 计算近场的FDTD 三维程序-PML calculations using the FDTD near-field three-dimensional process
    2023-05-08 06:55:02下载
    积分:1
  • 双线性内插实现图片缩放
    代码共一个.c文件,代码包括三个函数,实现对图片的锐化、平滑、缩放(双线性内插实现)。
    2022-11-09 03:35:03下载
    积分:1
  • Pt100计工具
    Pt100传感器计算工具,输入温度值,如100℃,则能计算出相应的Pt100阻值。 
    2022-09-07 14:20:03下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载