NothingHW的博客

翻译 算法

**********【深度优先搜索，DFS】【栈】********** 算法思想： 从图的某一点x出发，访问任意一个与之相邻且未被访问到的点y，然后访问任意一个与y相邻且未被访问到的点z，…直到所有点都被访问过为止。 算法实现： [1]构造一个栈存放顶点，访问第一个顶点v1，并将v1压入栈 [2]V1出栈，将与v1相连的所有未被访问的点入栈 [3]重复[2]直到栈空 **********【广度...