假设初始状态是图中所有顶点都未被访问，则其方法的步骤是： 1）选取图中某一顶点Vi为出发点，访问并标记该顶点； 2）以Vi为当前顶点，依次搜索Vi的每个邻接点Vj，若Vj未被访问过，则访问和标记邻接点Vj，若Vj已被访问过，则搜索Vi的下一个邻接点； 3）以Vj为当前顶点，重复步骤2），直到图中和Vi有路径相通的顶点都被访问为止； 4）若图中尚有顶点未被访问过（非连通的情况下），则可任取图中的一个未被访问的顶点作为出发点，重复上述过程，直至图中所有顶点都被访问。 例1.迷宫问题编辑 问题 ...