Программа построения эйлрового цикла

// Пошук Ейлерового циклу
#include "stdafx.h"
#include <conio.h>
#include <string>
#include <stdlib.h>
using namespace std;
 
int translation(char* c) {
    bool ok = false;
    int i = 0;
    while (c[i] != '\0') {
        if ((c[i]>'9') || (c[i]<'0'))
            ok = true;
        i++;
    }
    if (ok == false)
        return atoi(c);
    else
        return -1;
}
 
int** createMatrix(int n) {
    int** t = new int*[n];
    for (int i = 0; i<n; i++)
        t[i] = new int[n];
    for (int i = 0; i<n; i++)
        for (int j = 0; j<n; j++)
            t[i][j] = 0;
    return t;
}
 
void showMatrix(int** a, int n) {
    cout << endl << "Матрица смежности:\n";
    for (int j = 0; j<n; j++) {
        for (int i = 0; i<n; i++) {
            cout << a[j][i];
            if (i == n - 1) {
                cout << endl;
            }
        }
    }
    cout << endl;
}
 
 
 
 
int main() {
    
    
menu: {
    int n, m, nv = 0, v1, v2, ns, x = 1, i = 0;
    char t1[100], t2[100];
    char ch;
    system("cls");
    puts("1.Input_keyboard");
    puts("2.List_file");
    puts("3.Eyler");
    puts("4.List_screen");
    puts("5.Save_rezult");
    puts("6.List_help");
    puts("7.Exit");
    ch = _getch();
    switch (ch) {
    case '1': {
        setlocale(LC_ALL, "Russian");
        system("cls");
        
            system("pause");
            do {
                cout << "Введите количество вершин и ребер" << endl;
                cin >> t1 >> t2;
                n = translation(t1);
                m = translation(t2);
                if ((n < 0) || (m < 0)) {
                    cout << "Введены неверные данные, повторите ввод еще раз" << endl;
                }
            } while ((n == -1) || (m == -1)); 
            int** ms = createMatrix(n);
            int* tv = new int[n + 3];
            for (int i = 0; i<m; i++) {
                cout << "Введите две смежные вершины:\n";
                cin >> t1 >> t2;
                v1 = translation(t1);
                v2 = translation(t2);
                while ((v1 > n) || (v1 < 0) || (v2 > n) || (v2 < 0)) {
                    cout << "Введены неверные данные, повторите ввод еще раз.\n";
                    i--;
                    continue;
                }
                ms[v1 - 1][v2 - 1] = 1;
                ms[v2 - 1][v1 - 1] = 1;
            }
            showMatrix(ms, n);
            for (int i = 0; i<n; i++) {
                int t = 0;
                for (int j = 0; j<n; j++)
                    if (ms[i][j] == 1) t++;
                if (t % 2 == 1) nv++;
            }
            //Если граф имеет более двух не четных вершин - вывод сообщения
            if (nv > 2) {
                cout << "Граф не имеет Эйлеровой цепи.\n";
                system("pause");
                exit(0);
            }
        goto menu;
    } // case '1'
    case '2': {
        setlocale(LC_ALL, "Russian");
        system("cls");
 
        system("pause");
        goto menu;
    } // case '2'
    case '3': {
        setlocale(LC_ALL, "Russian");
        system("cls");
 
        system("pause");
        goto menu;
    } // case '3'
    case '4': {
        extern int ms[i][j];
        setlocale(LC_ALL, "Russian");
        system("cls");
 
        for (int i = 0; i<n; i++) {
            int t = 0;
            for (int j = 0; j<n; j++)
                if (ms[i][j] == 1) t++;
            if (t % 2 == 1) {
                ns = i;
                break;
            }
        }
        //Запись начальной вершины пути в начало массива, хранящего путь прохождения
        tv[0] = ns;
        //Поиск пути прохождения цепи
        while (x < m) {
            while (i < n) {
                if (ms[ns][i] == 1) {
                    ms[ns][i] = 0;
                    ms[i][ns] = 0;
                    ns = i;
                    tv[x] = ns;
                    x++;
                    i = 0;
                }
                else i++;
            }
        }
 
        system("pause");
        goto menu;
    } // case '4'
    case '5': {
        setlocale(LC_ALL, "Russian");
        system("cls");
        cout << "Эйлерова цепь:\n";
        cout << tv[0] + 1;
        //Цикл вывода Эйлеровой цепи на экран
        for (int i = 1; i<n; i++) {
            cout << "->";
            //Если элемент массива НЕ пустой - выводим элемент на экран
            if ((tv[i] + 1) != NULL) {
                cout << tv[i] + 1;
            }
        }
 
        system("pause");
        goto menu;
    } // case '5'
    case '6': {
        setlocale(LC_ALL, "Russian");
        system("cls");
 
        system("pause");
        goto menu;
    } // case '6'
    case '7': {
        setlocale(LC_ALL, "Russian");
        system("cls");
 
 
    } // case '7'
    default: {
        setlocale(LC_ALL, "Russian");
        system("cls");
        puts("Error selecting");
        system("pause");
        goto menu;
    } // Default
    } // Switch
    
    } // Menu
} // Int