深度优先遍历！！DFS

DFS算法的特点是从根顶点出发，
    1. 访问所到达的顶点v。
    2. 前往v的未被访问的邻接点。

        若v的所有邻接点均被访问过，则回溯到访问历史中v的上一个顶点v'，对其进行第2步，即访问v'除v之外的其他邻接点；这种回溯可以一直到根顶点；若回溯到根顶点后仍有节点未被访问，且不与根顶点邻接，则更换根节点。

[练习题]

无向图G=（V E），其中V={a,b,c,d,e,f},E={<a,b>,<a,e>,<a,c>,<b,e>,<c,f>,<f,d>,<e,d>}

对该图进行深度优先排序，得到的顶点序列正确的是（D）

A.  a，b，e，c，d，f
B.  a，c，f，e，b，d
C.  a，e，b，c，f，d
D.  a，e，d，f，c，b

A. a, b, e, c, d, f
a->b, 没问题；到b后，b的邻接点中只剩下e未被访问，b->e没问题
e->c，不行，e此时仍有未被访问的邻接点d, 且e没有跟c连通，答案错误

B. a, c, f, e, b, d
a->c->f, 没问题；f->e，不行，f此时仍有未被访问的邻接点d，且f没有跟e连通，答案错误

C. a, e, b, c, f, d
a->e->b，没问题；到b后，b的邻接点均被访问，应回溯到e，然后访问e其他未被访问的邻接点（只剩d），且b没有跟c连通，答案错误

D. a, e, d, f, c, b
a->e->d->f->c，没问题；到c后，其两个邻接点a与f均已被访问，按c->f->d->e->a回溯时候发现，e顶点仍有未被访问的顶点b，于是a->e->d->f->c->b