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

  • 内容
  • 评论
  • 相关

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

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


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

本文标题:什么是连通图,(强)连通图详解

本文地址:https://www.hosteonscn.com/5239.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注