Обход вершин графа в глубину стеком

#define STACK struct stack
 
STACK
{
   int info ;
   STACK *next ;
};
 
extern void push( STACK **s, int item);
extern int pop ( STACK **s);
extern int peek( STACK **s);
 
void push (STACK **s, int item)//Добавление элемента
{
   STACK *new_item; 
   new_item = (STACK *) malloc (sizeof(STACK));
   new_item -> info = item;
   new_item -> next = *s ;
   *s = new_item;
}
 
int pop (STACK **s)//Удаление элемента
{
   int error;
   STACK *old_item = *s;
   int old_info = 0;
   if ( *s )
   {
      old_info = old_item -> info;
      *s = ( *s ) -> next;
      free (old_item );
      error = 0;
   }
   else error = 1;
   return ( old_info );
}
int take_out (STACK **s, int *error)
{
   STACK *old_item = *s ;//начало очереди
   int old_info = 0 ;
   if (*s)//если очередь не пуста
   {
      old_info = old_item -> info;
      *s = ( *s ) -> next;
      free (old_item );//уничтожение элемента
      *error = 0;
   } else *error = 1;
   return (old_info);
}
 
 
int peek (STACK **s)//Чтение элемента 
{
   int error;
   if (*s)
   {
      error = 0; return (*s) -> info;
   }
   else
   {
      error = 1; return 0;
   }
}
void show_stack(stack *s)//Печать стека
{
   printf("\n");
   if (s)
   {
      printf(" %d ", s->info); show_stack(s->next);
   }
}
 
int isempty( STACK **s)
{
   if (*s) return 0;//если непусто
   else return 1;
}

#include "stdafx.h"
#include <iostream>
#include <math.h>
#include "stack.h"
 
int i,j,z,x,m;
int p=0;
int b[8];
int k=0;
int c[8];
int n=8;                  // номера предшествующих вершин
int a[8][8]={ 
          0,1,1,0,0,0,0,0, // матрица смежности
          1,0,0,0,0,0,1,0,
          1,0,0,1,0,0,0,0,
          0,0,1,0,1,1,0,0,
          0,0,0,1,0,0,1,1,
          0,0,0,1,0,0,1,0,
          0,1,0,0,1,1,0,0,
          0,0,0,0,1,0,0,0 };
 
int main()
{
    setlocale(LC_ALL,"");
    /*STACK *s1 = 0, *s2 = 0;
    int *error;
    push (&s1, p);//добавить
    printf("Добавили в стек %d", p);
    printf("\nУдалили из стека %d", pop (&s1));
    for (i=0; i<n; i++)
    {
        for (p=0; p<n; p++)
        {
            if (a[i][p]==1)//если ячейка матрицы = 1
            {
                push (&s1, p);//добавить
                printf("\nДобавили в стек %d", p);
            }
        }
        printf("\nУдалили из стека %d", pop (&s1));
    }
    getchar();*/
 
    return 0;
}

#include <fstream>
#include <stack>
#include <vector>
#include <iostream>
#include <clocale>
#define N 10
using namespace std;
 
void designing(int* , int, int, ofstream&); // конструирование маршрута
 
int main()
{
    setlocale(LC_ALL, "Russian");
    ofstream o("result.txt");
    ifstream in("A.txt");
    if (!in) return 1;
    // ------------------------------инициализация------------------------------
    stack <int> st; // стек для хранения номеров вершин
    bool instack[N]; //false - вершина не в стеке, true - в стеке
    bool DUG[N][N]; // матрица смежности
    int start, end; // номер стартовой и конечной вершин
    int rang[N]; // длина пути
    int VON_PUNKT[N]; // номер вершины, из которой попали в текущую
    cout<< "Введите начальную вершину: ";
    do{ cin>> start;} while (start < 0 || start > 9);
    cout<< "Введите конечную вершину: ";
    do{ cin>> end;} while (end < 0 || end > 9 || end == start);
    for (int i = 0; i < N; i++)
    {
        VON_PUNKT[i] = start;
        rang[i] = 999;
        instack[i] = false;
        for (int j = 0; j < N; j++)
            in>> DUG[i][j];
    }
    // записываем начальную вершину в очередь
    st.push (start);
    instack[start] = true;
    VON_PUNKT[start] = -1;
    rang[start] = 0;
    // --------------------------------общий шаг--------------------------------
    while (!st.empty())
    {
          int besuch = st.top();
          st.pop();
          for (int i = 0; i < N; i++)
          {
              if (!instack[i] && DUG[besuch][i])
              {
                  st.push (i);
                  instack[i] = true;
                  rang[i] = rang[besuch] + 1;
                  VON_PUNKT[i] = besuch;
              }
          }
    }
    // --------------------------запись пути в файл ----------------------------
    designing(VON_PUNKT, rang[end], end, o);
    in.close();  o.close();
    return 0;
}
 
void designing(int *p, int rang, int end, ofstream &o)
{
    vector <int> v;
    vector <int>::iterator cur;
    for (int i = end; i != -1; i = p[i])
        v.push_back(i);
    o<< "Количество переходов: "<< rang<< endl;
    for (cur = v.end() - 1; cur >= v.begin(); cur--)
        o<< *cur<< " ";
}