2023数据结构与算法【算法基础班、实战与教学同步】

实现过程

1. 要搜的顶点先入栈
2. 标记//防止重复搜索
3. 顶点出栈
4. 打印
5. 找邻接点，然后入栈并标记
6. 找到所有邻接点后重复2

DFS 特点

1. 先进后出(栈/递归)
2. 标记-防止重复搜索
3. 邻接点（邻接点遍历）
4. dfs里的参数 称为 状态
5. 栈的作用:完成深度遍历

BFS 特点

1. 先进先出
2. 标记-防止重复搜索
3. 邻接点(邻接点遍历)
4. 参数称为状态
5. 队列的作用 ：完成 广度遍历

总结: DFS 用栈 BFS用队列 入数据结构前标记，后用该结构来防止重复遍历