Графы. Поиск в ширину.

#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
 
using namespace std;
 
const int N = 8;
struct rec1
{ // Тип, используемый в списке инцидентности
  int node;
  rec1 *next;
};
 
struct rec2
{ // Тип, используемый в очереди поиска
  int node;
  rec2 *next; // Указатель на следующий узел в очереди поиска
  rec2 *parent; // Указатель на родительский узел
};
 
rec1 *sp[N]; // Массив указателей на список инцидентности
int first, last, k=0;
rec2 *top, *iter;
int labels[N]; // Массив с пройденными вершинами
 
 
 
// Построение списка инцидентности
void randgraf()
{
  int i, j, random, first;
  rec1 *ptr;
  for (i = 0; i < N; i++)
  {
    first = 1;
 
    for (j = 0; j < N; j++)
    {
      random = rand()%100 + 1; //Вероятность появления связи
      if (random > 50 && i != j)
      {
        if (first)
        { // Построение первого узла списка для i вершины
          first = 0;
          sp[i] = new rec1;
          ptr = sp[i];
          ptr->next = NULL;
          ptr->node = j;
        }
        else // Построение остальных узлов списка для i вершины
        {
          ptr->next = new rec1;
          ptr = ptr->next;
          ptr->next = NULL;
          ptr->node = j;
        }
      }
    }
  }
}
 
// Вывод списка инцидентности
void outgraf()
{
  rec1 *ptr;
  int i;
  for (i = 0; i < N; i++)
  {
    ptr = sp[i];
    cout << i << ' '; // Вывод номера узла
 
    while (ptr != NULL)
    {
      cout << ptr->node << ' ';
      ptr = ptr->next;
    }
    cout << '\n';
  }
}
 
// Проверка, принадлежит ли j массиву Х
int in(int j, int *X, int n)
{
  for (int i = 0; i < n; i++)
  {
    if (j == X[i]) return 1;
  }
  return 0;
}
 
// Вывод кратчайшего пути
void successful(rec2* bufer)
{
  // Если конечный узел найден, то возвращаясь от него по
  // родительским ссылкам, выводим найденный кратчайший путь
  cout << "Путь";
  while (bufer != NULL)
  {
    cout << bufer->node << " ";
    bufer = bufer->parent;
  }
cout << endl;
}
 
// Построение очереди поиска
void Addusel(rec2 *buf)
// Добавляет узлы, смежные с данным в конец очереди поиска
{
  rec1 *bufer;
  bufer = sp[buf->node];
 
  while (bufer!= NULL && iter->node != last)
  {
    //if (!in(bufer->node, labels, N))
    
      iter->next = new rec2;
      iter = iter->next; // На конец очереди указывает iter
      iter->next = NULL;
      iter->node = bufer->node;
      labels[k++] = iter->node; // Помечаем узел как пройденный
      iter->parent = buf;
    
   
      bufer = bufer->next;
    
  }
}
 
// Поиск кратчайшего пути в ширину рекурсивно
rec2 *search(rec2 *bufiter)
{
   if (iter->node == last&& top->node == first) return iter;
        else if (bufiter != NULL)
  {
    Addusel(bufiter); // Присоединяем узлы смежные с данным
    search(bufiter->next); // Исследуем следующий узел в очереди поиска
  }
  // Если очередь исследована, а узел не найден
  else
  {
    return NULL;
  }
}
 
void main()
{   int **B,i,j;//матрица смежности  
FILE *in2;
   B=new int *[N];
   for(i=0;i<N;i++)
    B[i]=new int [N];
 
    setlocale (LC_ALL,"");
  rec2 *resultat;
  srand (time(NULL));
 
  for (int i = 0; i < N; i++)
  {
    labels[i] = -1;
  }
 
  for (int i = 0; i < N; i++)
  {
    sp[i] = NULL;
  }
 
 
  randgraf();
  outgraf();
  cout << "Введите первый и последний узлы";
  cin >> first >> last;
  top = new rec2;
  top->parent = NULL;
  top->next = NULL;
  top->node = first;
  labels[k++] = top->node;
  iter = top;
  resultat = search(iter);
  if (resultat != NULL)
  {
    successful(resultat);
  }
  else
  {
    puts("Путь не найден");
  }
  getch();
}