Valaki el tudná magyarázni ezt a kódot ? C++
Nos egy Kruskal algoritmus van le implementálva. A kérdésem az lenne , hogy melyik betű mit jelöl ? n,m , a,b,i,j ?
#include <iostream>
#include <fstream>
#include <stdlib.h>
using namespace std;
typedef struct KRUSKAL
{
int a;
int b;
double suly;
}KRUSKAL;
int cmpfunc (const void * a, const void * b)
{
KRUSKAL aa=*(KRUSKAL*)a;
KRUSKAL bb=*(KRUSKAL*)b;
if (aa.suly<bb.suly)
{
return -1;
}
else if (aa.suly>bb.suly)
{
return 1;
}
else return 0;
}
int main()
{
ifstream be("be.txt");
int n,m,a,b,i,j;
double suly;
be>>n>>m;
KRUSKAL el[m];
for (i=0;i<m;i++)
{
be>>a>>b>>suly;
el[i].a=a;
el[i].b=b;
el[i].suly=suly;
}
qsort(el,m,sizeof(KRUSKAL),cmpfunc);
for (i=0;i<m;i++)
{
cout<<el[i].a<<" ";
cout<<el[i].b<<" ";
cout<<el[i].suly<<" "<<endl;;
}
int reszhalmaz[n];
for (i=0;i<n;i++)
{
reszhalmaz[i]=i;
}
int elszam=0;
for (i=0;i<n;i++)
{
if (reszhalmaz[el[i].a]!=reszhalmaz[el[i].b])
{
cout<<el[i].a<<"-"<<el[i].b<<endl;
elszam=elszam+1;
if (reszhalmaz[el[i].a]==reszhalmaz[el[i].b])
{
for (j=0;j<n;j++)
{
if (reszhalmaz[j]<reszhalmaz[el[i].b])
{
reszhalmaz[j]=reszhalmaz[el[i].a];
}
}
}
else
{
for (j=0;j<n;j++)
{
if (reszhalmaz[j]<reszhalmaz[el[i].a])
{
reszhalmaz[j]=reszhalmaz[el[i].b];
}
}
}
}
if (elszam==n-1)
{
break;
}
}
return 0;
}















Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!