Методом Крускала построить остовное дерево минимальной строимости

#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
#include <stdio.h>
 
using namespace std;
 
//-> - оператор доступа. применяется он при работе с указателями.
 
struct elem
{
    int num; /* Номер вершины */
    int suns; /* Количество сыновей */
    char str[20]; /* Строка с номерами сыновей */
    elem *next; /* Указатель на следующую вершину */
} *head, *w1, *w2;
 
int connected(int i, int j)
{
    int k;
    char *str1;
    w2 = head;
    if (i == j) return 0;
    for (k = 1; k<i; k++)
        w2 = w2->next;
    if (strchr(w2->str, j)) return 1;
    return 0;
}
 
 
 
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int tops;
    int i, j, k, l;
    char *str1;
    int svyazi = 1;
    
    cout<<"Введите количество вершин \n";
    cin>>tops;
 
    head = (elem *)malloc(sizeof(elem));
    head->num = 1;
    head->suns = 0;
    head->str[0] = '\0';
    head->next = NULL;
    w1 = head;
 
    for (i = 2; i <= tops; i++)
    {
        w2 = (elem *)malloc(sizeof(elem));
        w2->num = i;
        w2->suns = 0;
        w2->str[0] = '\0';
        w2->next = NULL;
        w1->next = w2;
        w1 = w2;
    }
 
    w1 = head;
 
    for (i = 1; i <= tops; i++) 
    {
        cout << "Введите количество путей из вершины  " << i << " :";
        cin>>k;
 
        for (j = 1; j <= k; j++)
        {
            cout << "Введите связь " << svyazi << " :";
            cin >> l;
            svyazi++;
 
            if ((l <= 0) || (l > tops))
            {
                cout << "Такой вершины нет,повторите попытку\n";
                l = 0;
                j--;
                svyazi--;
                continue;
            }
 
            w1->str[w1->suns++] = l;
            w1->str[w1->suns] = '\0';
            if (w1->suns == 49) 
            {
                printf("Слишком много связей !");
                exit(1);
            }
        }
        w1 = w1->next;
    }
 
    int *ves = new int[svyazi];
 
    for (int m = 1; m <= svyazi; m++)
    {
        cout << "Введите вес для " << m << "дуги : ";
        cin >> ves[m];
    }
 
 
    cout << "\n\n Матрица инциндентности :\n";
    for (i = 1; i <= tops; i++) 
    {
        cout <<"\n "<< i<< " ";
        for (j = 1; j <= tops; j++)
        {
            cout << connected(i, j);
        }
    }
 
    
    _getch();
    
    return 0;
}