前面介绍了《图存储结构》，本节继续讲解什么是连通图。
前面讲过，图中从一个顶点到达另一顶点，若存在至少一条路径，则称这两个顶点是连通着的。例如图 1 中，虽然 V1 和 V3 没有直接关联，但从 V1 到 V3 存在两条路径，分别是 V1-V2-V3 和 V1-V4-V3，因此称 V1 和 V3 之间是连通的。
图 1 顶点之间的连通状态示意图
2,886/5,685« 首页2,8602,8702,880«2,8842,8852,8862,8872,888»2,8902,9002,910尾页 »