Найдите все связующие деревья из заданного корня, используя BFS.C++

Программы на C++. Форум разработчиков
Anonymous
 Найдите все связующие деревья из заданного корня, используя BFS.

Сообщение Anonymous »

У меня есть задача найти связующее дерево с помощью очереди. вот функция, которая это реализует.

Код: Выделить всё

void BFS(int** g, int n, int u, int ** st){
bool* visited = new bool[n];
for(int i=0;i

Подробнее здесь: [url]https://stackoverflow.com/questions/79057264/find-all-spanning-trees-from-a-given-root-using-bfs[/url]

Вернуться в «C++»