深度优先搜索程序模板

模板一:







procedure DFS(G);
   begin
1    for
每个顶点uV[G] do
       begin
2        color[u]←White;
3        π[u]←NIL;
       end;
4    time←0;
5    for
每个顶点uV[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
每个顶点vAdj[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;



评论

  1. 我正在学深度优先搜索 你写的程序也都研究过了 请问 可不可以细说一下 谢谢 我十分需要你的帮助 yangxuebj@sohu.com 也可发到我邮箱里

    回复删除

发表评论

此博客中的热门博文

Linux/ARM Page Table Entry 属性设置分析

由RFE指令引发的一串故事

提交了30次才AC ---【附】POJ 2488解题报告