수다닷컴

크루스칼 알고리즘 주석좀 봐주세요.!!
질문 요약 :크루스칼 알고리즘 입니다. 분석해서 쓸려고 하는데 input output파일도 없고 도저히;;;
질문 내용 : 아래 소스에서 함수의 기능이랑 변수 a, n을 모르겠어요#include stdio.h
FILE *fp1,*fp2;
int n,a,sum,top;
int con[55];
struct data{
int s,f,w; }m[1230];
void input(void)
{
int i,j;
struct data temp;
fscanf(fp1,%d %d,&n,&a);
for(i=1 ; i=a ; i++)
fscanf(fp1,%d %d %d,&m[i].s,&m[i].f,&m[i].w);
for(i=1 ; i=a-1 ; i++)
for(j=i+1 ; j=a ; j++)
if(m[i].wm[j].w) temp=m[i],m[i]=m[j],m[j]=temp;
}
void mer(int x,int y)
{
int i,temp;
if(xy) temp=x,x=y,y=temp;
for(i=1 ; i=n ; i++)
if(con[i]==y) con[i]=x;
}
void output(void)
{
int i,j;
struct data out[55];
struct data temp;
for(i=1 ; i=n ; i++)
con[i]=i;
for(i=1 ; i=a ; i++)
{
if(con[m[i].s] != con[m[i].f])
{
mer(con[m[i].s],con[m[i].f]);
top++;

if(m[i].sm[i].f)
out[top].s=m[i].s,out[top].f=m[i].f;
else if(m[i].sm[i].f)
out[top].f=m[i].s,out[top].s=m[i].f;

out[top].w=m[i].w;
sum+=m[i].w;
}
}
for(i=1 ; i=top-1 ; i++)
for(j=i+1 ; j=top ; j++)
{
if(out[i].sout[j].s)
temp=out[i],out[i]=out[j],out[j]=temp;
else if(out[i].s==out[j].s && out[i].fout[j].f)
temp=out[i],out[i]=out[j],out[j]=temp;
}
fprintf(fp2,%d\n,sum);
for(i=1 ; i=top ; i++)
fprintf(fp2,%d %d %d\n,out[i].s,out[i].f,out[i].w);
}
void main(void)
{
fp1 = fopen(kruskal.in,r);
fp2 = fopen(kruskal.out,w);
input(); output();
}

신청하기