正在加载图片...
数据结构 路径、回路 无向图G=(V,{E})中的顶点序列v1v2x…vk 若(vnvi+1)∈E(i=1,2,…k1),V=vuu=v则称 该序列是从顶点V到顶点u的路径。 若v=u,则称该序列为回路。 例 V4 在图G1中,V0,V1V2V3是V到V3的路 径。 vo,v1,V2,V3,V0是回路。数据结构 tjm 路径、回路 无向图G =(V,{E})中的顶点序列v1 ,v2 ,… ,vk , 若(vi ,vi+1)E( i=1,2,…k-1), v =v1 , u =vk , 则称 该序列是从顶点v到顶点u的路径。 若v=u,则称该序列为回路。 在图G1中,V0,V1,V2,V3 是V0到V3的路 径。 V0,V1,V2,V3,V0是回路。 V0 V3 V4 V1 V2 例:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有