无向图的连通分量

[复制链接]
发表于 2023-12-30 10:17:47 | 显示全部楼层 |阅读模式
无向图的连通分量
A.深度优先
procedure dfs ( now,color: integer);
  begin
    for i:=1 to n do
    if a[now,i] and c=0 then begin {对结点I染色}
      c:=color;
      dfs(I,color);
    end;
end;

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表