- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 深度优先遍历(递归和非递归实现)
深度优先搜索(Depth-First-Search,简称DFS)。这是一种常见的用于遍历或搜索树或者图的算法。基本实现思想:(1)访问顶点v;(2)从v的未被访问的邻接点中选取一个顶点w,从w出发进行深度优先遍历;(3)重复上述两步,直至图中所有和v有路径相通的顶点都被访问到。#include <vector>#include <queue>#include <sta...
2018-07-08 12:47:00 18024
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人