Проход графа в глубину с использованием списка

#include<conio.h>
#include <iostream>
#include <queue>
#include <stack>
#include <ctime>
using namespace std;
int e = 0;
const int N = 8;
int i, j;
struct Node {
    int hight;
    Node* p;
};
 
int A[N][N] = { { 0,  0,  8,  0,  0,  13, 0,  0}, // матрица смежности
    { 0,  0,  15, 0,  0,  0,  0,  7},
    { 8,  15, 0,  12, 0,  0,  13, 0},
    { 0,  0,  0,  0,  8,  0,  0,  0},
    { 0,  0,  0,  8,  0,  0,  0,  0},
    { 13, 0,  0,  0,  5,  0,  0,  0},
    { 0,  0,  0,  0,  13, 0,  0,  7},
    { 0,  0,  0,  0,  0,  0,  7,  0} };
int visited[N] = { 0 };
void push(Node** top, int hight) {
    Node* pv = new Node;
    pv->hight = hight;
    pv->p = *top;
    *top = pv;
}
 
void pop(Node** top) {
    Node* pv = *top;
    *top = (*top)->p;
    delete pv;
}
Node* top1 = NULL;
void go(int curr)
{
 
    visited[curr] = 1;
    cout << "Вершина " << curr + 1 << " пройдена" << endl;
    push(&top1, curr + 1);
    for (int i = 0; i < N; i++)
        if (!visited[i] && A[curr][i]) {
 
            go(i);
        }
    cout << "Вернулся " << endl;
}
 
 
int main()
{
    setlocale(0, "Russion");
 
    for (i = 0; i < N; i++) cout << "     X" << i + 1;
    cout << endl << endl;
    for (i = 0; i < N; i++)
    {
        printf("X%d", i + 1);
        for (j = 0; j < N; j++)
        {
            printf("%6d", A[i][j]);
        }
        printf("\n\n");
    }
    int start;
    cout << "start=";
    cin >> start;
    go(start - 1);
    Node* pv = top1;
    cout << "Последовательность вершин поиска в глибину через стек " << endl;
    while (top1) {
        cout << " " << top1->hight;
        pop(&top1);
    }
    _getch();
 
}