导航：题目详情 | 答案解析 | 相关问题 | 最新问题

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

行业问题 2018-08-20 21:44:21 分量,深度已帮助人

无向图的连通分量

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;