인접행렬로 입력받아 인접리스트를 만든뒤 BFS(넓이 우선탐색),DFS(깊이우선탐색), 최소신장트리(Prim or Kruskal) 구하기

소개글

인접행렬로 입력받아 인접리스트를 만든 뒤
(깊이 우선탐색)DFS,(넓이 우선탐색)BFS를 구하여라.
인접리스트를 이용하여 최소 신장트리를 구하여라.
1.문제분석
2.알고리즘
3.소스 및 주석
4.실행화면

DFS (깊이 우선탐색)
BFS (넓이 우선탐색)
PRIM알고리즘/Kruskal알고리즘

//////////////////////////////////main.cpp/////////////////////////////

cout<<"인접 행렬의 입력"< //입력 받는 부분
for(int p=0;p for(int q=p+1;q .
(생략)
a.Creation(); //인접리스트 생성
.
(생략)
cout<<"(0-"< cin>>index; //탐색 범위를 넣어준다

if(index>=0&&index cout<<"error!"<
(생략)
a.BFS(index); cout< for(i=0; i cout<<"Components:";
a.Components(); //연결요소 검색

for(i=0; i
///////////////////////////Graph.cpp//////////////////////////////////

if(matrix[i][j] > 0) //연결이 존재할 때, 리스트 생성
{
nPointer temp = new listnode; //동적 할당
cout< temp->vertex = j;

////////////////////////////Graph.h /////////////////////////
(생략)
void DFS(int top); //깊이우선탐색
void BFS(int top); //넓이우선탐색
void QUEUE(nPointer *, nPointer *, int);
int DELETEQ(nPointer *);
void Components(); //연결요소 검색
int Creation(); //인접리스트 생성
void Prim(int vertex); //PRIM으로 최소신장트리 검색

(생략)

인접행렬로 입력받아 인접리스트를 만든 뒤
(깊이 우선탐색)DFS,(넓이 우선탐색)BFS를 구하여라.
인접리스트를 이용하여 최소 신장트리를 구하여라.

컴파일 실행환경

Microsoft Visual studio

참고 자료

없음