алгоритм Краскала си реализация

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
 
typedef struct 
{
    int from;       // Начальная вершина края
    int to;         // край концевой вершины
    double w;       // вес ребра
} edge_t;   
 
typedef struct set_t 
{
    struct set_t *p; // ссылка на родителя
} set_t;
 
 
int NS;      // количество наборов
set_t *sets; // Массив наборов
int NE;      // Число ребер
edge_t *E;   // массив ребер
int NV;      // Число ребер
 
//Функция сравнения для сортировки края по весу
int cmpw(edge_t *a, edge_t *b)
{
    if(a->w > b->w ) return 1;
    if(a->w < b->w ) return -1;
    return 0;
}   
 
set_t*
get_set_id(set_t* s)
{
    if(s == s->p )
       return s;
    else 
    {
       set_t *p = get_set_id(s->p);
       s->p = p; 
       return p;
    }    
}
 
set_t*
join_sets(set_t *a, set_t *b)
{
    a->p = b;
    return a;
}   
 
 
void take_edge(int edge_id)
{
    printf("%d %d %lf\n", E[edge_id].from, E[edge_id].to, E[edge_id].w);
}   
 
int main(void)
{
    int i;
    double W = 0;
    scanf("%d%d", &NV, &NE);
    E = (edge_t*) malloc(NE * sizeof(edge_t));
    sets = (set_t*) malloc(NV * sizeof(set_t));
    for(i = 0; i < NE ; i++)
    {
       scanf("%d%d%lf", &E[i].from, &E[i].to, &E[i].w);
    } 
    
    // Сортировка ребра по весу
    qsort(E, NE, sizeof(edge_t), (int (*)(const void*, const void*)) cmpw);
 
    NS = NV;
    for(i = 0; i < NS ; i++)
       sets[i].p = &sets[i];
    
    for(i=0; NS > 1 && i < NE; i++)       
    {
       if ( get_set_id ( &sets[E[i].from]) == get_set_id ( &sets[E[i].to]) )
                continue;
 
       join_sets ( get_set_id (&sets[E[i].from] ), get_set_id ( &sets[E[i].to]) );
       NS--;
       take_edge(i);
       W += E[i].w;
    }
 
    if(NS != 1)
       fprintf(stderr, "ошибка: Граф не соединен.\n");
    printf("Covering tree weight = %lf\n", W);
    system("pause");
    return 0;
}