Эйлеровый цикл

#include "stdafx.h"
#include <conio.h>
#include <string>
#include <stdlib.h>
#include <fstream>
#include <iostream>
using namespace std;
 
void Input_keyboard(int n, int **M, int &k) {
    k = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
 
            cout << "Введiть ребро(" << i << '; ' << j << ")->(1 / 0)) ? ";
            cin >> M[i][j];
            if (M[i][j] == 1)
                k++;
            M[i][j] = M[i][j];
        }
    }
}
 
 
void List_file(int n, int **M, int &k) {
    ifstream input("input.txt");
    input.open("input.txt");
    input >> n;
    k = 0;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++) {
            input >> M[i][j];
            if (M[i][j] == 1)
                k++;
            M[j][i] = M[i][j];
    }//for
    for (int i = 0; i < 0; i++)
        M[i][i] = 0;
    input.close();
}//List_file
 
bool yes(int n, int **M) {
    unsigned int one;
    for (int i = 0; i < n; i++) {
        one = 0;
        for (int j = 0; j < n; j++)
            if (M[i][j] == 1)
                one++;
        if (one % 2 == 1)
            return false;
    }//for
    return true;
}//yes
 
void Eyler(int n, int ** M, int *L, int **c, int Start, int &pos) {
    int k, p, i;
    k = 1;
    L[0] = Start;
    pos = 0;
    while (k != 0) {
        p = 0;
        for (i = 0; i < n; i++)
            if (M[L[k - 1]][i] == 1) {
                p = 1;
                break;
            }//if
        if (p != 0) {
            L[k] = 1;
            if (M[L[k - 1]][i] = 2)
            if (M[i][L[k - 1]] = 2)
            k++ ;
        }//if
        else {
            c[0][pos] = L[k - 1];
            c[1][pos] = L[k - 2];
            pos++;
            k++ ;
 
        }//else
    }//while
}//Eyler
 
void List_screen(int n, int**c) {
    
    cout << "Ребра Ейлерового циклу : " << endl;
    for (int i = 0; i < n; i++)
        if (i < n - 2)
            cout << '(' << c[0][i] << '; ' << c[1][i] << ')'<<endl;
}//List_screen
 
void Save_rezult(int n, int**M, int**c, int p)
{
    ofstream output;
    output.open("result.txt");
    output << "Для графа, заданий матрицею суміжності : " << endl;
    for (int i = 0; i<n; i++) {
        for (int j = 0; j < n; j++)
            if (M[i][j] != 0)
                output << '1' << " ";
            else
                output << M[i][j] << " ";
        output << endl;
    } //for
    output << "Ребра Ейлерового циклу : " << endl;
    for (int i = 0; i < n; i++)
        if (i < p - 2)
            output << '(' << c[0][i] << ';' << c[1][i] << ")->";
        else
            output << '(' << c[0][i] << '; ' << c[1][i] << ')' << endl;
    output.close();
} //Save_rezult
 
void List_matrix(int n, int**M) {
    cout << "Матриця суміжності графа : " << endl;
    for (int i = 0; i<n; i++) {
        for (int j = 0; j<n; j++)
            if (M[i][j] ==1)
                cout << '|' << " ";
            else
                cout << M[i][j] << " ";
    }//for
}//List_matrix
 
void List_help() {
    char st[80];
    ifstream input;
    input.open("help.txt");
    if (!input)
        cout << "Ошибка!!!" << endl;
    else {
        while (!input.eof()) {
            input.getline(st, 80);
            cout << st << endl;
        }//while
    }//else
    input.close();
}//List_help
 
 
void main() {
    setlocale(LC_ALL, "");
    char ch;
    int N, Start, post, K, *LIFO;
    int **C, **Graf;
menu:
    system("cls");
    cout << "Зробiть вибiр" << endl;
    cout << "1. Введення з клавіатури" << endl;
    cout << "2. Зчитування з файла" << endl;
    cout << "3. Побудова ейлерового циклу" << endl;
    cout << "4. Результат на екран" << endl;
    cout << "5. Зберiгти результат у файл" << endl;
    cout << "6. Про програму" << endl;
    cout << "7. Вихiд" << endl;
    ch = _getch();
    switch (ch) {
    
    case '1': {
        system("cls");
        //cout << "\tВведення даних з клавiтури" << endl;
        cout << "Введiть розмiрнiсть матрицi?->";
        cin >> N;
        Graf = new int*[N];
        for (int i = 0; i<N; i++){
            Graf[i] = new int[N];
        }//for
        Input_keyboard(N, Graf, K);
        cout << "Вхiднi даннi введенi" << endl;
        system("pause");
        goto menu;  
    }//case 1
 
    case '2': {
        system("cls");
        ifstream input; input.open("input.txt");
        input >> N;
        Graf = new int*[N];
        for (int i = 0; i < N; i++) {
            Graf[i] = new int[N];
        }//for
        List_file(N, Graf, K);
        cout << "Вхiднi данi зчитанi" << endl;
        List_matrix(N, Graf);
        system("pause");
        goto menu;
    }//case 2
    
    case '3': {
        system("cls");
        if (yes(N, Graf) == true){
            LIFO = new int[N];
            C = new int*[2];
            for (int i = 0; i<2; i++)
                C[i] = new int[K];
            post = 0;
            Start = 0;
                Eyler(N, Graf, LIFO, C, Start, post);
            cout << "Ейлеровий цикл побудований" << endl;
        }//if
        else {
            cout << "Граф не мsстить Ейлерових циклiв!!!" << endl;
        }//else
        system("pause");
        goto menu;
 
    }//case 3
    
    case '4': {
        system("cls");
        cout << "\t" << endl;
        List_matrix(N, Graf);
        List_screen(post, C);
        system("pause");
        goto menu;
 
    }//case 4
    
    case '5': {
        system("cls");
        cout << "\tЗАПИС РЕЗУЛЬТАТУ В ФАЙЛ" << endl;
        Save_rezult(N, Graf, C, post);
        cout << "Результати збережені!!!" << endl;
        system("pause");
        goto menu;
    }//case 5
    
    case '6': {
        system("cls");
        cout <<"\tПРО РОГРАМУ" << endl;
        List_help();
        system("pause");
            goto menu;
    }//case 6
    
    case '7': {
        exit;
        system("pause");
    }//case 7
    default: {
        cout << "Невірний вибір" << endl;
    }//default
    }//switch
}//main