[배열로구현된]크루스칼 알고리즘
- 최초 등록일
- 2010.11.20
- 최종 저작일
- 2010.11
- 4페이지/ MS 워드
- 가격 1,500원
소개글
[배열로구현된]크루스칼 알고리즘
목차
없음
본문내용
#include <stdio.h>
#include <malloc.h>
typedef struct Edge // 이음선을 나타내는 구조체
{
int vertex[2]; // 시작점과 끝점
int cost; // 가중치
}Edge;
int** make_array(int n); // 배열 만들기
void read_array(int* G[], int n); // 파일에서 배열값 읽기
void convert_array_to_edge(int* G[], Edge E[], int n); // 배열을 이음선으로 변환
void print_edgy(Edge E[], int n); // E 이음선 집합 출력
void kruskal(int n, int m, Edge E[], Edge F[]); // 크루스칼 알고리즘
void sort(Edge E[], int m); // 거품 정렬
void merge(int p, int q, int U[]); // 집합(서로소)을 합치는 함수
int find(int i, int U[]); // 해당 정점이 어떤 집합에 속하는지 찾는 함수
FILE* file;
int main()
{
file = fopen("kruskal_array.txt", "r");
if(file == NULL) {
perror("File open error");
참고 자료
없음