Форум программистов, компьютерный форум CyberForum.ru

готоввый код обхода графа в ширину надо понять - C++

Восстановить пароль Регистрация
 
РУУУУУУУУУУУУУС
2 / 2 / 4
Регистрация: 12.04.2013
Сообщений: 61
03.12.2013, 00:15     готоввый код обхода графа в ширину надо понять #1
помогите понять сам код. мне важно понять механизм этой реализации. закомментите что знаете. спасибо.
void BFS(bool *passed, int unit)
{
//очередь
int *queue=new int[n];
//указатели очереди
int count, head;
for (i=0; i<n; i++) queue[i]=0;
count=0; head=0;
queue[count++]=unit;
passed[unit]=true;
while (head<count)
{
unit=queue[head++];
cout<<unit+1<<" ";
for (i=0; i<n; i++)
if (GM[unit][i] && !passed[i])
{
queue[count++]=i;
passed[i]=true;
}
}
delete []queue;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2013, 00:15     готоввый код обхода графа в ширину надо понять
Посмотрите здесь:

C++ Очень надо понять: в проге 15 делиться на 4 и выходит 3.
C++ варианты обхода графа
C++ Методом обхода в глубину определить число компонент связности и цикломатическое число графа
Обход в ширину графа C++
Обход неориентированного графа в ширину. В конце выдаёт путь: 1 C++
Обход графа в ширину C++
Восстановление предков обхода в ширину C++
C++ Обход графа в ширину - Breadth First Search (BFS)

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 02:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru