head.h

本算法是一个关于kruskal的源码实现,可供大家学习研究.

#ifndef HEAD_H
#define HEAD_H

#define n 10000

struct point
{
	int x;
	int y;
};

struct array
{
	int data;
	int num;
};
//heapsort
void heapsort(array A[],int length);
void makeheap(array A[],int length);
void sift_down(array A[],int k,int i);
//kruskal
int FIND(int i,int V[]);
void UNION(int i,int j,int V[]);
void kruskal(array A[],int k);
//main
int distance(int x1,int y1,int x2,int y2);
#endif