В чем причина возникновения ошибки std::bad_alloc при поиске в графе?

Она возникает на этапе инициализации графа и добавлении в него вершин

vector<vector<ULONGLONG>> graph;

graph.assign(vertex, vector<ULONGLONG>(vertex));;

В чем причина возникновения ошибки std::bad_alloc при поиске в графе?

Данная ошибка возникает даже при отсутствии запуска обоих функций

В чем причина возникновения ошибки std::bad_alloc при поиске в графе?

Простите, данная ошибка возникает даже в случае запуска только обхода в глубину

В чем проблема обхода в ширину и глубину?

Я закомментировал строку:

//UINT b = DFS(one, two, vertex, graph, gray, black);
      
      //b ? printf_s("Путь есть\n") : printf_s("Пути нет\n");


      UINT b = BFS(one, two, vertex, graph);


      b ? printf_s("Путь есть\n") : printf_s("Пути нет\n");

Поиск в ширину выдал верный результат, значит проблема именно в DFS

Как правильно использовать конструктор структуры?

Wataru, это я понимаю, проблема в том, что в структуре есть только объявление функций, сама реализация находится в файле one.cpp. В two.cpp объявление функций требует передачи в качестве параметра двух переменных типа queue и tree. Поэтому при обращении, например, q->pop() я обязан буду передать в качестве параметра переменную типа queue(q->pop(*q)), иначе возникнет ошибка недостатка параметров в функции. Эта проблема бы решилась, если бы в структуре была бы реализация функций pop, empty и push. Тогда я бы мог написать в структуре эти функции вообще без параметра, тк глобальные переменные queue s и tree t были бы глобальными и функции могли бы их спокойно получить в своем теле, но в структуре по есть только объявление функций...

Как правильно использовать конструктор структуры?

Но как поступить с проблемой, изложенной в моей записи?(передача параметров в функцию)

Как определить длину кратчайшего цикла в неориентированном графе?

Wataru, я понимаю, что обход в глубину не ищет кратчайшее расстояние, однако по моему заданию мне требуется
написать две программы, которые ищут кратчайшую длину цикла при помощи обхода в глубину и в ширину. Значит, как вы и сказали, обход нужно выродить в полный перебор

Как определить длину кратчайшего цикла в неориентированном графе?

Wataru, кажется я не правильно понял, по ребру ходить туда обратно все-же нельзя

Как определить длину кратчайшего цикла в неориентированном графе?

Wataru, не взвешанный, ребра одинаковой длины, граф неориентированный, значит ходить туда-обратно можно, если я не ошибаюсь и правильно понимаю определение