给出一个图，判断它是连通图 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 给出一个图，判断它是连通图

回帖发新帖刷新版面

主题：给出一个图，判断它是连通图

红叶爱神 [专家分：0] 发布于 2006-12-25 17:21:00

请高手帮忙解决，我找了很多论坛，都没有，请大家指教

本帖地址： http://bbs.pfan.cn/post/211229.html

回复列表（共1个回复）

沙发

argentmoon [专家分：13260] 发布于 2006-12-25 17:59:00

从任意结点开始深度优先或广度优先遍历一次。

接下来查询所有的节点是否都被访问到了，如果存在未访问的节点，即是非连通图。

我来回复

您尚未登录，请登录后再回复。点此登录或注册