欢迎光临
我们一直在努力

什么是连通图,(强)连通图详解

前面介绍了《图存储结构》,本节继续讲解什么是连通图

前面讲过,图中从一个顶点到达另一顶点,若存在至少一条路径,则称这两个顶点是连通着的。例如图 1 中,虽然 V1 和 V3 没有直接关联,但从 V1 到 V3 存在两条路径,分别是 V1-V2-V3 和 V1-V4-V3,因此称 V1 和 V3 之间是连通的。


顶点之间的连通状态示意图
图 1 顶点之间的连通状态示意图

赞(0) 打赏
未经允许不得转载:hosteons中文网 » 什么是连通图,(强)连通图详解

评论 抢沙发

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续提供更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫

微信扫一扫

登录

找回密码

注册