[알고리즘] BFS, DFS 그래프 탐색 소스코드
- 최초 등록일
- 2011.06.22
- 최종 저작일
- 2010.11
- 압축파일
- 가격 2,000원
소개글
너비우선탐색(BFS), 깊이우선탐색(DFS) 소스코드입니다.
명령인수로 그래프 정보가 있는 텍스트파일명을 받아와서 탐색 결과를 출력합니다.
DFS의 경우 재귀호출 버전과 비재귀호출 버전 2가지 모두 있습니다.
한국산업기술대 게임공학과 오황석 교수님 알고리즘 수업 과제입니다.
컴파일 실행환경
Microsoft Visual Sutdio 2008
본문내용
//인접행렬정보를 읽어옴
FILE *fp;
fp = fopen(argv[1], "r");
fscanf(fp, "%s", temp);
row = atoi(temp);
col = row;
//동적2차원배열 생성
G = new int*[col];
for (int i = 0; i < col ; i++)
{
G[i] = new int[row];
}
check = new int[row];
//데이터를 배열에 입력
for(int i = 0; i < row; i++)
{
for (int j = 0; j < col; j++)
{
fscanf(fp, "%s", temp);
G[j][i] = atoi(temp);
}
}
fclose(fp);
printf("깊이우선탐색n");
DFS();
printf("n");
printf("너비우선탐색n");
BFS();
//해제
for (int i = 0; i < col ; i++)
{
delete[] G[i];
}
delete[] G;
delete check;
return 0;
압축파일 내 파일목록
testData1.txt
testData2.txt
BFSnDFSforGraph.cpp
BFSnDFSforGraph.exe
참고 자료
없음