下载 > 资源分类 >  课程资源 >  C/C++ > 数据结构笔记(C实现)

数据结构笔记(C实现)

2011-06-12 上传大小:14KB
//克鲁斯卡尔算法(适合于稀疏图)
void Kruskal(edgeset GE,edgeset C, int n)
{
	int i,j,k,d;
	int m1,m2;
	adjmatrix s;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		if(i==j)
			s[i][j]=1;
		else
			s[i][j]=0;
	}
	k=
1;
	d=0;
	while(k<n)
	{
		for(i=0;i<n;i++)
		{
			if(s[i][GE[d].fromvex]==1)
				m1=i;
			if(s[i][GE[d].endvex]==1)
				m2=i;
		}
		if(m1!=m2)
		{
			C[k-1]=GE[d];
			k++;
			for(j=0;j<n;j++)
			{
				s[m1][j]=s[m1][j] || s[m2][j];
				s[m2][j]=0;
			}
		}
		d++;
	}
}

//普利姆算法(适合于稠密图)》》》》》》》
...展开收缩
综合评分:5(1位用户评分)
开通VIP C币充值 立即下载

评论共有0条

评论资源

您不能发表评论,可能是以下原因:

登录后才能评论

待评论资源
 

热门专辑

课程资源热门标签

VIP会员动态

关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
确认下载
img

数据结构笔记(C实现)

会员到期时间: 剩余下载个数: 剩余C币:593 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
C币充值 开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可奖励20下载分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: