给定图G=(V,E)。V是节点集合,E是边集合。
设定一个访问标志位vflag(i)表示节点i的访问情况,若vflag(i)=0表示节点i未被访问
vflag(i)=1表示节点i已经被访问过。
l 初始化所有节点的vflag=0。
l 从图中某个节点V0出发(该节点可以是任意的),并访问此顶点。
l 从V0出发,访问V0的各个未曾访问的邻接点(下标从小到大排列)W1,W2,…,Wk;然后,依次从W1,W2,…,Wk出发访问各自未被访问的邻接点。
l 重复上步,直到全部顶点都被访问为止。
来源: http://www.cnblogs.com/athlonreg/p/7635590.html