没有合适的资源?快使用搜索试试~ 我知道了~
//克鲁斯卡尔算法(适合于稀疏图) 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++; } } //普利姆算法(适合于稠密图)》》》》》》》
资源推荐
资源详情
资源评论
**************************
*********本文件由************晨曦软海 整理************__________________________*********************
*******************************************************欢迎加入QQ群:48670160 *********************
*******************************************************__________________________*********************
//克鲁斯卡尔算法(适合于稀疏图)
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;
*********本文件由************晨曦软海 整理************__________________________*********************
*******************************************************欢迎加入QQ群:48670160 *********************
*******************************************************__________________________*********************
//克鲁斯卡尔算法(适合于稀疏图)
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++;
}
}
//普利姆算法(适合于稠密图)
void Prim(adjmatrix GA,edgeset CT,int a,int n)
{
int i,j,k,min,t,m,w;
struct edgeElem x;
for(i=0;i<n;i++)
{
if(i<a)
{
CT[i].fromvex=a;
CT[i].endvex=i;
CT[i].weight=GA[a][i];
}
else if(i>a)
{
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++;
}
}
//普利姆算法(适合于稠密图)
void Prim(adjmatrix GA,edgeset CT,int a,int n)
{
int i,j,k,min,t,m,w;
struct edgeElem x;
for(i=0;i<n;i++)
{
if(i<a)
{
CT[i].fromvex=a;
CT[i].endvex=i;
CT[i].weight=GA[a][i];
}
else if(i>a)
{
剩余27页未读,继续阅读
资源评论
晨曦软海
- 粉丝: 4
- 资源: 6
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功