c++-深度优先遍历的递归实现版本
2021-06-15 18:04:49 1KB dfs c++
1
该资源为迷宫随机生成程序,用Eclipse平台开发的,采用了深度优先遍历算法。迷宫行数列数在界面输入;入口为定点(左上角);有两个出口,在右边界和下边界随机选择。
2021-06-09 16:15:01 16KB Java 深度优先遍历 堆栈 迷宫
1
图的深度优先遍历c语言版 受益良多 可参考数据结构|(清华版 主编 严蔚敏)
2021-05-30 09:50:23 48KB 图的深度优先遍历
1
①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点,以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈,指针p指向v0对应的边表首结点; ③从左到右扫描p所指的边表(邻接表),查找边表中对应顶点的visited[v]标志为0的结点; ④若找到所求结点,则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则,从栈中出栈一个顶点作为v(即回溯)p指向v对应的边表首结点; ⑤重复②、③直至所有的顶点都被访问一次。
2021-05-27 09:03:20 2KB C 深度优先遍历
广度优先遍历和深度优先遍历等js函数
1
全部功能采用Matlab编写,程序的功能是寻找从出发点到目的地的全部可行路径,最后只显示了最佳和最劣路径的动画效果,对每一步的移动进行了动画演示。
2021-05-15 19:25:53 190KB Matlab 迷宫 深度优先遍历 遍历算法
1
图的深度优先遍历和广度优先遍历-Java实现
2021-05-11 16:29:28 10KB 深度 遍历 广度
1
本程序方便的实现了图的深度、广度优先遍历,txt文档代码复制即可使用。
2021-05-08 09:04:41 1KB 广度优先遍历 深度优先遍历 C
1
本程序方便的实现了图的深度、广度优先遍历。是数据结构中的一部分,现与大家分享
2021-04-29 13:16:31 2KB 深度优先遍历 广度优先遍历
1
资源阐述了通过栈来实现二叉树的深度优先遍历,其中包含源码和图解,希望能对感兴趣的人有所帮助
2021-02-07 13:03:31 11.79MB 数据结构
1