图的深度优先搜索算法DFS

1.问题描述与理解
深度优先搜索（Depth First Search，DFS）所遵循的策略，如同其名称所云，是在图中尽可能“更深”地进行搜索。在深度优先搜索中，对最新发现的顶点v若此顶点尚有未探索过从其出发的边就探索之。当v的所有边都被探索过，搜索“回溯”到从其出发发现顶点v的顶点。此过程继续直至发现所有从源点可达的顶点。若图中还有未发现的顶点，则以其中之一为新的源点重复搜索，直至所有的顶点都被发现。与BFS中源顶点是指定的稍有不同。 DFS搜索轨迹$G_π$将形成一片森林—— 深度优先森林。
在深度优先搜索过程中对每一个顶点u跟踪两个时间：发现时间d[u]和完成时间f [u]。d[u]记录首次发现（u由白色变成灰色）时刻，f [u]记录完成v的邻接表检测（变成黑色）时刻。
输入：图$G=<V, E>$。
输出：G的深度优先森林