- 博客(3)
- 收藏
- 关注
RSS订阅原创 深度和广度优先搜索
（1）从图中某个顶点v出发，访问v.（2）找出刚访问过的顶点的第一个未被访问的邻接点，访问该邻接点。然后再以该节点为新节点，重复此步骤，直到刚访问过的顶点没有未被访问的邻接顶点为止。（3）返回前一个访问过的顶点没有被访问过的邻接顶点，找出该顶点的下一个未被访问的邻接点，访问该节点。（因为一个节点会有多个邻接点，先访问一个邻接点，访问结束后再返回来到该节点，去访问另一个邻接点）。（4）重复上面的步骤（2）（3），直到所有的节点都被访问结束。
2022-11-21 11:21:50
150
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人