Проверка связности графа

#include <iostream>
#include <stack>
#include <vector>
#include <ctime>
 
using namespace std;
 
/*
Метод Create_matrix создает матрицу-граф из нулей и едениц
 
*/
 
int Create_matrix(int** arr, int n, int edge) {
    int cnt_node = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (i == j) {
                arr[i][j] = 0;  //создается главная диагональ из нулей
            }else if (i > j) {
                int a = rand() % 2;
                if (cnt_node < edge && a == 1) {
                    arr[i][j] = a; // = 1
                    arr[j][i] = arr[i][j]; // = 1
                }else {
                    arr[i][j] = 0;
                    arr[j][i] = arr[i][j]; // = 0
                }
                if (arr[i][j] == 1) {
                    cnt_node++;
                }
            }
        }
    }
    while (cnt_node != edge) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (i == j) {
                    arr[i][j] = 0;
                }else if (i > j) {
                    int a = rand() % 2;
                    if (arr[i][j] == 0 && cnt_node < edge && a == 1) {
                        arr[i][j] = 1;
                        arr[j][i] = arr[i][j];
                        cnt_node++;
                    }
                }
            }
            if (cnt_node == edge) {
                break;
            }
            if (cnt_node < edge && i == n - 1) {
                i = 0;
            }
        }
    }
    return **arr;
}
 
 
bool Finding_1(int** arr, int n) {
    bool flag = false;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (arr[i][j] == 1) {
                flag = true;
                break;
            }
        }
        if (flag) {
            break;
        }
    }
    return flag;
}
 
bool Finding_node(vector <int> arr, long long deep, int finding) {
    bool flag = false;
    for (long long i = 0; i < deep; i++) {
        if (arr[i] == finding) {
            flag = true;
            break;
        }
    }
    return flag;
}
 
bool Finding_connection(int** arr, int n, int row) {
    bool flag = false;
    for (int j = 0; j < n; j++) {
        if (arr[row][j] == 1) {
            flag = true;
            break;
        }
    }
    return flag;
}
 
 
int main() {
 
    setlocale(LC_ALL, "Russian");
    int n; //   Количество узлов
    int edge; //    Количество ребер
    long long deep = 0; //  для прохода в глубину по графу и возвращению назад
    bool check_connection; //   есть ли связь между вершинами
    bool check_node = false; // были мы в этом узле или нет
    bool check;
    int node = 0;
    int cnt_node = 1; //    счетчик пройденных вершин
    printf_s("Введите количество вершин: ");
    cin >> n;
    printf_s("Введите количество ребер: ");
    cin >> edge;
    if (edge > n * (n - 1) / 2) {
        printf("Не верное количество ребер!\n");
 
    }
 
    vector<int> nodes;
    stack<int>stack;
 
    int** arr = new int* [n];
    for (int i = 0; i < n; i++) {
        arr[i] = new int[n];
    }
 
    Create_matrix(arr, n, edge);
 
    clock_t start_time = clock();
    for (int k = 0; k < 100; k++) {
        for (int i = node; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (arr[i][j] == 1 && !check_node) {
                    nodes.push_back(j);
                    deep++;
                    stack.push(j);
                    arr[i][j] = 2;
                    arr[j][i] = 2;
                    node = j;
                    cnt_node++;
 
                }
            }
            check_connection = Finding_connection(arr, n, i);
            check_node = Finding_node(nodes, edge-1, node);
            check = Finding_1(arr, n);
            if (cnt_node == n || !check) {
                break;
            }
 
        }
    }
    clock_t finish_time = clock();
 
    //  Вывод результатов
    if (cnt_node == n) {
        printf("\nВывод: Граф связный\n");
    }else {
        printf("\nВывод: Граф не связный\n");
    }
    double search_time = finish_time - start_time; 
    search_time = search_time / CLK_TCK;
    printf("Время работы алгоритма: %f\n", search_time);
 
    system("pause");
    return 0;
}