用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c代码库

用Kruskal算法构造图的最小生成树

2012-10-11 作者: 神马举报

[c]代码库

typedef int elemtype;
typedef struct
{
	elemtype v1;
	elemtype v2;
	int cost;
} EdgeType;


void Kruskal(EdgeType edges[ ],int n)
/*用Kruskal 方法构造有n 个顶点的图edges 的最小生成树*/
{ int father[MAXEDGE];
  int i,j,vf1,vf2;
  for ( i=0; i<n; i++ ) father[i]=-1;
  i=0;
  j=0;
  while ( i<MAXEDGE && j<n-1 )
{
	vf1=Find ( father,edges[i].v1 );
		vf2=Find ( father,edges[i].v2 );
		if ( vf1!=vf2 )
		{
			father[vf2]=vf1;
			j++;
			printf ( “%3d%3d\n”,edges[i].v1,edges[i].v2 );
		}
		i++;
	}
}


网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...