head.h

本程序是用来prim算法用C++的完全实现,可供大家学习使用.

#ifndef HEAD_H
#define HEAD_H

#define n 10000
//点(x,y)
typedef struct point
{
	int x;
	int y;
}point;
//弧结点
typedef struct ArcNode
{
	int  data;
	struct ArcNode *nextarc;
	int  num;
}ArcNode;
//邻接表头接点
typedef struct VNode
{
	int num;
	ArcNode *firstarc;
	ArcNode *tailarc;
}AdjList[n+1];
//prim
void prim(AdjList G);
//main
int distance(int x1,int y1,int x2,int y2);

#endif