크루스칼 알고리즘 - 유닉스 버전 (비쥬얼두 가능)

소개글

크루스칼 알고리즘 보고서
크루스칼 알고리즘 소스
알고리즘 설명 및 출력 결과물에 대한 분석

목차

입력물 2page

결과물 2page

소스 4page ~ 13page

Kruskal 설명 15page ~ 18page

결론 19page

본문내용

11 /////////////////////////////////////////////////////////////////////////////////
12
13 //Header file 정의
14 #include <stdio.h>
15 #include <malloc.h>
16
17 //not connect define
18 #define notconnected 999
19 #define self 0
20
21 //edge struct
22 typedef struct Edge{
23 int vertex[2]; //vertex[0] : start node, vertex[1] : end node
24 int weight; //start node <-> end node = weight
25 }Edge;
26
27 //vertext struct
28 typedef struct node{
29 struct Edge n_edge; //각 노드는 자신과 연결된 구조체 정보를 가지고있다.
30 int node_number; //vertex number
31 struct node *front; //double list current node의 전 노드
32 struct node *back; //double list currnet node의 후 노드
33 }node;

참고 자료

없음

압축파일 내 파일목록

Kruskal.c
알고리즘.docx