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