数据结构 简单降径和简单回路 在一条路径中若除起点和终点外所有顶点各不相同 则称该路径为简单路径。 由简单路径组成的回略称为简单回路。 在图G1中,V0,V1LV2,V3是简单路径。 v,V1V2V4V1不是简单路径。 在图G2中,V0V2,V3,V0是简单回路。 无向图 V2 有向图G2 G1 V3) V4数据结构 tjm 在一条路径中,若除起点和终点外,所有顶点各不相同 ,则称该路径为简单路径。 由简单路径组成的回路称为简单回路。 在图G1中，V0,V1,V2,V3 是简单路径。 V0,V1,V2,V4,V1不是简单路径。 在图G2中， V0,V2,V3,V0是简单回路。 无向图 G1 有向图G2 V0 V3 V4 V1 V2 V0 V1 V2 V3 简单路径和简单回路