ypqhappy
ypqhappy
题目知识点
图的遍历-DFS
全部文章
题目知识点
数据结构学习(17)
生活(2)
题解(41)
归档
标签
去牛客网
登录
/
注册
图的遍历-DFS
484 浏览
0 回复
2020-12-12
ypqhappy
+关注
深度优先搜索遍历
DFS(Depth First Search)
一条道走到黑,回退,回退的过程中去看周边的有没有走过。
邻接顶点。
(如果有,则访问此顶点,之后再从此顶点出发,进行与前述类似的访问)
深度优先搜索: 可以理解为暴力法遍历矩阵中所有字符串可能性。DFS 通过递归,先朝一个方向搜到底,再回溯至上个节点,沿另一个方向搜索,以此类推。
研究生就业备战
举报
收藏
赞
评论加载中...