procedure DFS(G);
begin
1 for 每个顶点u∈V[G] do
begin
2 color[u]←White;
3 π[u]←NIL;
end;
4 time←0;
5 for 每个顶点u∈V[G] do
6 if color[u]=White
7 then DFS_Visit(G,u);
end;
procedure DFS_Visit(G,u);
begin
1 color[u]←Gray; Δ白色结点u已被发现
2 d[u]←time←time+1;
3 for 每个顶点v∈Adj[u] do Δ探寻边(u,v)
4 if color[v]=White
then begin
5 π[v]←u;
6 DFS_Visit(G,v);
end;
7 color[u]←Black; Δ完成后置u为黑色
8 f[u]←time←time+1;
end;
|
我正在学深度优先搜索 你写的程序也都研究过了 请问 可不可以细说一下 谢谢 我十分需要你的帮助 yangxuebj@sohu.com 也可发到我邮箱里
回复删除