Реализовать алгоритм Краскала

#include <iostream>
#include <list>
#include <limits>
#include <iomanip>
#include <algorithm>
#include <iterator>
#include <vector>
#include <windows.h>
using namespace std;
 
#ifdef max
#undef max
#endif
 
class Graph
{
    struct edge
    {
        unsigned vertex1, vertex2, length;
    };
 
    list<edge> graph;
    unsigned vertexes, highestVertex;
 
    void correctInput(unsigned& arg)
    {
        while (!(cin >> arg))
        {
            cout << "\nНекорректный ввод, повторите попытку:" << endl;
            cin.clear();
            cin.sync();
            cin.ignore(numeric_limits<streamsize>::max(), '\n');
        }
    }
 
    void addEdge(void)
    {
        edge tempObj;
        graph.push_back(tempObj);
        system("cls");
        cout << "Производится ввод " << graph.size()
            << "-ого ребра...\n" << endl;
        cout << "Введите 1-ую вершину:" << endl;
        correctInput(graph.back().vertex1);
        cout << "Введите 2-ую вершину:" << endl;
        correctInput(graph.back().vertex2);
        cout << "Введите вес ребра:" << endl;
        correctInput(graph.back().length);
        if (graph.back().vertex1 > highestVertex)
            highestVertex = graph.back().vertex1;
        if (graph.back().vertex2 > highestVertex)
            highestVertex = graph.back().vertex2;
        system("cls");
    }
 
public:
    static struct sortFunctor
    {
        bool operator() (const edge& arg1, const edge& arg2)
        {
            return arg1.length < arg2.length;
        }
    } sortObj;
 
    Graph(void) : vertexes(0), highestVertex(0)
    {   }
 
    Graph(unsigned arg) : vertexes(arg), highestVertex(0)
    {   }
 
    friend istream& operator>>(istream&, Graph&);
    friend ostream& operator<<(ostream&, const Graph&);
};
 
Graph::sortFunctor Graph::sortObj;
 
istream& operator>>(istream& arg1, Graph& arg2)
{
    if (!arg2.vertexes)
    {
        system("cls");
        cout << "Граф пустой, введите число его ребер:" << endl;
        arg2.correctInput(arg2.vertexes);
    }
    if (arg2.vertexes)
    {
        for (unsigned i(0); i < arg2.vertexes; i++)
            arg2.addEdge();
        system("cls");
        arg2.graph.sort(Graph::sortObj);
    }
    return arg1;
}
 
ostream& operator<<(ostream& arg1, const Graph& arg2)
{
    vector<bool> table(arg2.highestVertex, false);
    system("cls");
    cout << "Ребра минимального остовного дерева:\n" << endl;
    for (unsigned i(0); i++ < 45; cout.put('-'));
    cout.put('\n');
    cout << setw(15) << "Вершина 1" << setw(3) << '|'
        << setw(12) << "Вершина 2" << setw(7) << '|'
        << setw(8) << "Вес" << endl;
    for (unsigned i(0); i++ < 45; cout.put('-'));
    cout.put('\n');
    list<Graph::edge>::const_iterator iter(arg2.graph.begin());
    for (; iter != arg2.graph.end(); iter++)
    {
        static unsigned index1, index2;
        index1 = iter->vertex1 - 1;
        index2 = iter->vertex2 - 1;
        if (!table[index1] || !table[index2])
        {
            table[index1] = true;
            table[index2] = true;
            cout << setw(15) << iter->vertex1
                << setw(3) << '|' << setw(12) << iter->vertex2
                << setw(7) << '|' << setw(8) << iter->length << endl;
        }
    }
    for (unsigned i(0); i++ < 45; cout.put('-'));
    return arg1;
}
 
int main(void)
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    Graph gr(0);
    cin >> gr;
    cout << gr << endl;
    system("pause");
    return 0;
}