无向图的连通分量 A.深度优先procedure dfs (now color: integer);

行业问题 分量,深度 已帮助 人

无向图的连通分量

A.深度优先

procedure dfs (now,color: integer);

热搜:关于深度优先搜索算法描述错误

答案解析

难度★★☆ 搜索
  • 正确答案:

    begin
    for i:=1 to n do
    if a[now,i] and c[i]=0 then begin {对结点I染色}
    c[i]:=color;
    dfs(I,color);
    end;
    end;