Алгоритм Крускала

#include "stdafx.h"
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <map>
using namespace std;
struct vertex        // структура
{
    int number;     // целочисленная переменная
    int color;
    bool preference;    // логическая переменная
};
struct edge    // структура пути
{
    int beg_v;               //начальная вершина
    int end_v;              //конечная вершина
    int weight;             //вес ребра
    bool presence;      // логическая переменная типа флага наверное
};
class Task          //создаем класс задача
{
public:             // переменные класса
    int n, m;          // количество вершин и ребер
    int **matrix;      //  указатель на двухмерный массив
    vector <edge> solution;
    multimap <int, edge> full_list;
public: void Read_of_file(string s)           //функции класса задача
{
    ifstream f;    //доступ к файловому документу
    f.open(s);     // открытие файла для чтения данных
    if (f.fail())     // проверка на сущ файла
        cout << "Ошибка открытия файла";
    f >> n;         // чтения количества вершин
    matrix = new int *[n];        // динамический массив (матрица)
    for (int i = 0; i < n; i++)
        matrix[i] = new int[n];         // цикл для создания динамического двухмерного массива через указатель
    for (int i = 0; i < n; i++)        // циклы для обнуления матрицы
        for (int j = 0; j < n; j++)
            matrix[i][j] = 0;
    f >> m;                    // чтение количества ребер
    int j, k, w;
    for (int i = 0; i < m; i++)       // цикл для заполнения матрицы весов
    {
        f >> j;                  // чтения из файла начальной конечной вершины и веса ребра
        f >> k;
        f >> w;
        matrix[j - 1][k - 1] = w;      //заполнение матрицы весов
        matrix[k - 1][j - 1] = w;
        edge a;           // создаем объект структуры    edge, или переменную структуры edge
        a.beg_v = j;       //вызываем или обращаемся к переменным объекта которого создали
        a.end_v = k;          // при этом присваиваем соответствующие значения
        a.weight = w;
        a.presence = false;
        full_list.insert({ w, a });
    }
    cout << "Матрица смежности" << endl;
    for (int i = 0; i < n; i++)             // цикл для печати матрицы смежности
    {
        for (int j = 0; j < n; j++)
            cout << matrix[i][j] << " ";        //вывод в консоль значения
        cout << endl;
    }
    cout << endl;
}
        void Write(string s)           // функция запись решения в файл
        {
            ofstream f;
            f.open(s);
            f << endl << endl << "Решение" << endl;
            for (int i = 0; i < solution.size(); i++)       // цикл запись в файл  значений нижней строки
            {
                f << "ребро " << solution[i].beg_v << " " << solution[i].end_v << ", вес - " << solution[i].weight << endl;
            }
        }
};
class Algorithm         // создаем класс алгоритм
{
    Task task;        // в классе алгоритм создаем переменную или объект класс задача
public: void Realise()        //функция реализации алгоритма
{
    task.Read_of_file("input.txt");    // указываем путь к файлу для чтения
    cout << "Ребра после сортировки" << endl;          // выводится просто запись в кавычках
    int j = 0;
    for (auto i = task.full_list.begin(); i != task.full_list.end(); ++i, j++)
    {          //цикл работающий пока конец файла выводит в консоль нижние строки
        cout << "Ребро " << j + 1 << ": " << endl;
        cout << i->second.beg_v << " " << i->second.end_v << endl;
        cout << "вес - " << i->first << endl << endl;
    }
    Cruscal();
    task.Write("output.txt");         //вызов функции записи в файл
    cout << endl << endl << "Решение" << endl;
    for (int i = 0; i < task.solution.size(); i++)    // цикл вывода значение (нижней строки) в консоль
    {
        cout << "ребро " << task.solution[i].beg_v << " " << task.solution[i].end_v << ", вес - " << task.solution[i].weight << endl;
    }
}
        void Cruscal()         //  функция необходимая для реализации задачи курсовой
        {
            vertex *vertexes = new vertex[task.n];
            for (int i = 0; i < task.n; i++)
            {
                vertexes[i].number = i;
                vertexes[i].color = i;
                vertexes[i].preference = false;
            }
 
            Insert_edge(vertexes);
        }
        void Insert_edge(vertex *vertexes)      //  функция необходимая для реализации, задача курсовой
        {
            int count = 0;
            int y = 0;
            for (auto i = task.full_list.begin(); i != task.full_list.end(); ++i, y++)
            {
                if (i->second.presence == false && y != task.n - 2 && count != task.n - 1)         // проверка условий
                    if (vertexes[i->second.beg_v - 1].color != vertexes[i->second.end_v - 1].color)
                    {
                        i->second.presence = true;
                        vertexes[i->second.end_v - 1].color = vertexes[i->second.beg_v - 1].color;
                        vertexes[i->second.end_v - 1].preference = true;
                        vertexes[i->second.end_v - 1].preference = true;
                        if (vertexes[i->second.end_v - 1].preference == true)
                        {
                            for (auto j = task.full_list.begin(); j != task.full_list.end(); ++j)
                            {
                                if (j->second.beg_v == i->second.end_v && j->second.presence == true)
                                    vertexes[j->second.end_v - 1].color = vertexes[j->second.beg_v - 1].color;
                            }
                        }
                        edge a;      // создаем объект edge
                        a.beg_v = i->second.beg_v;     // запись в переменные этого объекта, используется еще в списках 
                        a.end_v = i->second.end_v;
                        a.weight = i->second.weight;
                        a.presence = i->second.presence;
                        task.solution.push_back(a);
                        count++;  // увеличения счетчика
                    }
            }
        }
};
int _tmain(int argc, _TCHAR* argv[])     //  основная часть программы
{
    setlocale(LC_ALL, "Rus");        // подключение русской библиотеки
    Algorithm a;        //создаем объект класса алгоритм
    a.Realise();          // обращаемся к функции реализации алгоритма класса алгоритм
    system("pause");
    return 0;
}