prim 알고리즘을 사용한 탐색 C++

소개글

prim 알고리즘을 사용한 탐색 C++에 대한 보고서 자료입니다.

목차

main.cpp
prim.cpp
prim.h
output.h

graph.txt
start.txt

본문내용

#include "prim.h"

// 프림 함수
void prim(int start, int vert[][MAX_VERTICES], edge edge[MAX_VERTICES])
{
// 기본 엣지들은 -1로 세팅
int vertex[MAX_VERTICES] = {-1,-1,-1,-1,-1,-1,-1};
int i1 = 0;
int v, k, not_edge, i2 = 0;

vertex[i1++] = start;

// 각 vertex를 순서대로 돌면서, 각 vertex마다 가장 낮은 edge를 택함. cycle이 되게 하는 edge는 선택하지 않음
while(i1 < MAX_VERTICES)
{
not_edge = 1000;
for(int i=0; i {






void main()
{
// 배열 인덱스
int i = 0, j = 0;

// 이차배열 생성
int G[MAX_VERTICES][MAX_VERTICES];

struct edge edges[100];

// 배열 값 모두 0으로 초기화
for(int i=0; i {
for(int j=0; j {
if(i>j)
{
G[i][j] = 0;
}
}
}

// graph.txt 파일에서 숫자를 입력받아 이차배열에 저장
ifstream in_file;
in_file.open("graph.txt");
int tedge;
while(in_file >> tedge)
{
G[i][j] = tedge;
j++;
if(j == (MAX_VERTICES))
{
i++;
j = 0;
}
}

키워드

prim,   프림,   알고리즘,   자료구조,   자료구조실습,   컴퓨터,   프림 알고리즘,   데이터구조