DFS深度优先算法

DFS深度优先算法伪代码

/**time为全局变量,初始值为0*/DFS(G)//初始化color,πfor each vertex u∈V[G] do color[u]←WHITE π[u]←NILtime←0//循环访问所以节点,仅节点未被访问过（白色）时进行处理for each vertex u∈V[G] do if color[u]=WHITE  then DFS-VISIT(u)/**d[u],f[u]为时间戳;d[u]为首次访问被置为灰色时，f[u]为所以子节点访问完毕时*/DFS-VISIT(u)color[u]←GRAYtime←time+1d[u]←timefor each v∈Adj[u] do if color[v]=WHITE  then π[v]←u  DFS-VISIT(v)color[u]←BLACKf[u]←time←time+1

以下为执行顺序示意图