Найдите все связующие деревья из заданного корня, используя 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]
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение
  • Найдите все связующие деревья, используя BFS
    Anonymous » » в форуме C++
    0 Ответы
    8 Просмотры
    Последнее сообщение Anonymous
  • Связующие – перечисляем, что это такое
    Anonymous » » в форуме Android
    0 Ответы
    8 Просмотры
    Последнее сообщение Anonymous
  • Разрешены ли структурированные связующие пакеты в заявлениях о расширении за пределами шаблона?
    Anonymous » » в форуме C++
    0 Ответы
    2 Просмотры
    Последнее сообщение Anonymous
  • Получить путь между 2 вершинами, используя BFS в C ++
    Anonymous » » в форуме C++
    0 Ответы
    5 Просмотры
    Последнее сообщение Anonymous
  • Я создал BFS, используя рекурсию. Я прошел некоторые тестовые случаи. Я хочу знать, правда ли мое алго
    Anonymous » » в форуме Python
    0 Ответы
    6 Просмотры
    Последнее сообщение Anonymous

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