图的遍历： （1）访问初始顶点v并标记顶点v已访问。 （2）查找顶点v的第一个邻接顶点w。 （3）若顶点v的邻接顶点w存在，则继续执行；否则回溯到v，再找v的另外一个未访问过的邻接点。 （4）若顶点w尚未被访问，则访问顶点w并标记顶点w为已访问。 （5）继续查找顶点w的下一个邻接顶点wi，如果v取值wi转到步骤（3）。直到连通图中所有顶点全部访问过为止。 （1）顶点v入队列。 （2）当队列非空时则继续执行，否则算法结束。 （3）