BFS DFS算法分析教学文案.ppt

7.3.1 DFS;DFS-Visit(u) color[u] ? GRAY d[u] ? time ? time+1 for each v in Adj[u] do if color[v] = WHITE then ?[v] ?u DFS-Visit(v) color[u] ? BLACK f[u] ?time ?time +1;1/;1/;1/;1/;1/;1/;1/;1/;1/8;1/8;1