- 博客(1)
- 收藏
- 关注
翻译 算法
**********【深度优先搜索,DFS】【栈】********** 算法思想: 从图的某一点x出发,访问任意一个与之相邻且未被访问到的点y,然后访问任意一个与y相邻且未被访问到的点z,…直到所有点都被访问过为止。 算法实现: [1]构造一个栈存放顶点,访问第一个顶点v1,并将v1压入栈 [2]V1出栈,将与v1相连的所有未被访问的点入栈 [3]重复[2]直到栈空 **********【广度...
2020-04-05 15:08:05
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人