数据结构+判断图中是否有回路

数据结构–判断一个图中是否有环
bool VCycle(v)
{
bool flag;

visited(v)=-1;//标记起始点

p=adjacent(v);//即p与v相邻

WHILE (p !=NULL)
DO 
{if( visited(vertex(p))==-1) //又回到了起点，所以，存在环{flag=ture;return flag;}if(visited(vertex(p))==0 )//没被访问过{flag=VCycle(vertex(p));//判断该点是否有回路if(flag==ture)return flag;}p=link(p);
}

visited(v)=1;//被访问过
flag=false;//该点不成环
return flag;
}
bool Cycle(G)//判断整个图是否有回路

{
Let v be the first vertex in G;//此处用英文理解吧

WHILE v is existed DO (

	IF visited(v) = 1 THEN CONTINUE

;
VCycle(v. flag) ;

	IF flag=TRUE THEN RETURN

;
Reset the status of visited vertices

	Let v be the next vertex;)

}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！