그래프의 최단거리 계산 프로그램

소개글

그래프의 최단거리 계산을 동적할당된 인접행렬로 구현한 프로그램입니다.

컴파일 실행환경

Visual c++ 6.0 Console mode에서 무리없이 컴파일됩니다.

본문내용

int nVERTEX,nStart_v; //nVERTEX:정점의 개수를 담는 변수. nStart_v:시작 정점을 담을 변수.
int nTAIL,nHEAD,nCOST; //그래프 정보 입력시 사용되는 변수.
int *pnCOST; //정점과 간선 정보를 담는 메모리를 참조하기 위한 포인터 변수.
int *pnDISTANCE,*pnFOUND; //최단거리 탐색
int i=0,j=0; //pCOST에 접근하기 위한 인덱스로서 사용.
printf("***********************************************************\n");
printf("* Program for the shotest path by 0071014 Kim Dae-gil *\n");
printf("***********************************************************\n\n");
do{
printf("정점의 개수를 입력하시오 : ");
scanf("%d",&nVERTEX);
if (nVERTEX < 1) printf("입력 오류!\n\a\a");
} while(nVERTEX < 1); //정점의 개수를 입력 받는다.
pnCOST = (int *)malloc(sizeof(int) * nVERTEX * nVERTEX);//정점의 개수만큼에 해당하는 인접행렬 공간의 할당.
pnFOUND = (int *)malloc(sizeof(int) * nVERTEX);//정점의 개수만큼에 해당하는 정수형 공간 할당. (최단거리 계산시 사용)
pnDISTANCE = (int *)malloc(sizeof(int) * nVERTEX);//정점의 개수만큼에 해당하는 정수형 공간 할당. (최단거리 계산시 사용)
for(i=0; i < nVERTEX; i++){ //할당된 공간의 초기화. (같은 정점에 대한 것만 0, 나머지는 무한대 가중치를 준다.)

참고 자료

없음