《대화 데이터 구조》의 그림의 깊이를 우선적으로 훑어보다.

깊이 우선 훑어보기: 하나의 점으로 시작하여 그의 모든 하위 나무를 훑어보는 것은 두 갈래 나무의 앞부분을 훑어보는 것과 유사하다.역귀적 실현을 이용하다.
그림의 인접 행렬은 관련 데이터 유형을 나타냅니다.
/*
 
*/
typedef char VertexType;
typedef int EdgeType;
#define MAXVEX 100
#define INFINITY 65535

typedef struct 
{
	VertexType vexs[MAXVEX];
	EdgeType arc[MAXVEX][MAXVEX];
	int numVertexes,numEdges;
}MGraph;

깊이 우선 순위 코드:
/*
 
*/
typedef int Boolean;
Boolean visited[MAX];

void DFS(MGraph G,int i)
{
	int j;
	
	visited[i] = TRUE;
	printf("%c",G.vexs[i]);
	for(j=0;j<G.numVertexes;j++)
	{
		if(G.arc[i][j] == 1 && !visited[j])
		{
			DFS(G,j);
		}
	}
}

void DFSTraverse(MGraph G)
{
	int i;
	for(i=0;i<G.numVertexes;i++)
	{
		visited[i] = FALSE;
	}
	for(i=0;i<G.numVertexes;i++)
	{
		if(!visited[i])
		{
			DFS(G,i);
		}
	}
}

좋은 웹페이지 즐겨찾기