克最小树.cpp

来自「数据结构中关于图的操作,含多种操作方法例子」· C++ 代码 · 共 36 行

#define MAXE 100
struct edges
{
	int bv,tv,w;
};
typedef struct edges edgeset[MAXE];
int seeks(int set[],int v)
{
	int i=v;
	while(set[i]>0)
		i=set[i];
	return(i);
}

kruskal(ge,n,,e)
int n,e;
edgeset ge;
{
	int set[MAXE],v1,v2,i,j;
	for(i=1;i<=n;i++)
		s[i]=0;
	i=1;
	j=1;
	while(j<n&&i<=e)
	{
		v1=seeks(set,ge[i].bv);
		v2=seeks(set,ge[i].tv);
		if(v1!=v2)
		{
			printf("(%d,%d)  ",ge[i].bv,ge[i].tv);
			set[v1]=v2;
			j++;
		}
		i++;
	}
}