介绍下深度优先遍历和广度优先遍历,如何实现? 每日一题系列(五)
前言
深度优先遍历,广度优先遍历,基本上前端人员是很少听说过的,应用场景挺少,并且也没怎么接触过数据结构,因此会觉得陌生
应用场景可用于实现深拷贝
所以这题目可以只做个了解,其实实现也是挺简单的,无非是一个栈,一个队列
深度优先遍历
深度优先遍历DFS 与树的先序遍历比较类似。
假设初始状态是图中所有顶点均未被访问,则从某个顶点v出发,首先访问该顶点然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有和v有路径相通的顶点都被访问到。若此时尚有其他顶点未被访问到,则另选一个未被访问的顶点作起
原创
2020-09-11 10:12:10 ·
1038 阅读 ·
0 评论