C++, поиск цикла Эйлера в графе

#include<iostream>
#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 '6': {
        setlocale(LC_ALL, "Russian");
        system("cls");
 
        system("pause");
        goto menu;
    } 
    case '7': {
        setlocale(LC_ALL, "Russian");
        system("cls");
 
 
    } 
    default: {
        setlocale(LC_ALL, "Russian");
        system("cls");
        puts("Error selecting");
        system("pause");
        goto menu;
    } 
    } 
 
    }
}