数据结构 连通图(强连通图) 在无(有)向图G=(V{})中,若对任何两个顶点 V、U都存在从v到u的路径,则称G是连通图(强 连通图)。 连 vO) VO V1)(V4 通 V4) V3) V5) 连 非连通图非强连 菌②Q②Q這数据结构 tjm 非 连 通 图 连 通 图 强 连 通 图 非 强 连 通 图 V0 V1 V2 V3 V0 V3 V4 V1 V2 V0 V1 V2 V3 V0 V3 V2 V1 V5 V4 连通图（强连通图） 在无（有）向图G=( V, {E} )中，若对任何两个顶点 v、u 都存在从v 到 u 的路径，则称G是连通图（强 连通图）