소개글

실행 완벽하게 됩니다.
사용자가 숫자를 입력하면 그래프를 구축하여
Depth First Search(DFS), Breadth First Search(BFS), Minimum Cost Spanning Tree(MCST)
를 출력해 줍니다.

목차

cmd.txt
Graph.cpp
myheader.h
queue.cpp

본문내용

#include <stdio.h> //기본 입출력에 관련되어 있는 헤더화일//
#include <stdlib.h> //exit함수가 정의 되어있는 헤더화일//
#include <conio.h> //getch가 정의 되어있는 헤더화일//
#include <string.h> //strcpy가 정의 되어있는 헤더화일//
#include "myheader.h" //사용자 정의 헤더화일//

node root[MAX];
short int visited[MAX]; //vertex를 방문했었는지를 기록하는 배열//
int EdgeWeight[MAX][MAX]; //edge의 weight값을 저장하는 배열//
EDGE edge[MAX-1]; //MCST함수에서 사용하는 weight들을 기록하기위한 임시 배열//

/*----------------------------------|
| 메인 함수 |
|----------------------------------*/
void main()
{
order(input()); //외부 파일을 입력받아 명령실행함수 호출//
}

/*----------------------------------|
| 입력을 받는 함수 |
|----------------------------------*/

참고 자료

없음

압축파일 내 파일목록