그림 에서 임의로 주어진 두 정점 사이 에 길이 가 k 인 간단 한 경로 가 있 는 지 판별 합 니 다.

그림 에서 임의로 주어진 두 정점 사이 에 길이 가 k 인 간단 한 경로 가 있 는 지 판별 합 니 다.  무방 향 도 는 권한 이 없 는 곳 입 니 다. 여기 k 값 은 k - 1 의 정점 을 대표 합 니 다. 간단 하 다 고 생각 하지 마 세 요. 안에 niu 가 있 습 니 다. 
int visited[MAXSIZE]
//    i,   j,   k 
int exist_path_len(ALGraph G,int i,int j,int k) 
{
	if(i==j&&k==0)
		return 1;
	else if(k>0)
	{
		visited[i]=1;
		for(p=G.vertices[i].firstarc;p;p=p->nextarc)
		{
			int temp=p->adjvex;
			if(!visited[temp]&&exist_path_len(temp,j,k-1))
				return 1; 
		} 
		visited[i]=0;
//               0,            k
//  j ,            ,           
//    j      k 
	} 
	return 0;
} 

좋은 웹페이지 즐겨찾기