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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как вступить в команду программистов? http://www.cyberforum.ru/cpp-beginners/thread1026404.html
Как вступить в команду программистов? Частенько вижу примечания в различных олимпиадах по программированию, что возможно участие командой. На сайте e-olimp есть даже специальный раздел "Мои команды". Просто в команде гораздо проще участвовать в олимпах по программированию.
C++ Найти одномерный массив В из сумм элементов каждой строки матрицы Дана Матрица А(5.4) 1)Найти одномерный массив В из сумм элементов каждой строки матрицы 2)найти максимальный элемент матрицы А в 5-ой строке 3)Заменить последний элемент в 3-ей строке матрицы А на найденый максимальный элемент Заранее спасибо http://www.cyberforum.ru/cpp-beginners/thread1026402.html
Перегрузка функции, ошибка C++
Что за ошибки? Задание по книге, там все четко работает. #include <iostream> int add ( int a, int b) { return a + b; } float add ( float a, float b) { return a + b;
C++ Формула.Она неправильна.Велосипедист проехал расстояние S км
Велосипедист проехал расстояние S км двигаясь первую часть пути со скоростью V1 км/час . а другую часть пути со скоростью V2 км/час . Сколько времени двигался велосипедист ? #include <cstdlib> #include <iostream> using namespace std; int main() { cout << "Vvedite S, V1, V2: "; double S, V1, V2;
C++ Как создать exe файл в C++ Visual Studio 6.0 http://www.cyberforum.ru/cpp-beginners/thread1026370.html
Начал изучение C++ Visual Studio 6.0 (dev C++ не понравилась) Создал проект, написал код программы.Ошибок нет, но я не могу найти exe файл в папке с проектом чтобы посмотреть результат работы программы. Есть вложенная папка Debug - в ней файлы расширением pch,obj,idb и pdb Ну и отдельно лежат файлы формата dsp, cpp, dsw, plg, opt, ncb. Подскажите где посмотреть результат выполнения...
C++ Сброс настроек Я уже на изводе,не могу создать даже программу,которая выводит hello word в VS2008 c++.Выдает ошибки разные ,хотя раньше с таким же кодом все работало. Что то вроде этого: d:\c++\project1\sd\sd\sd.cpp(4) : warning C4627: #include <iostream>: пропущен при поиске использования предкомпилированного заголовка Добавление директивы в "stdafx.h" или перестройка предкомпилированного заголовка... подробнее

Показать сообщение отдельно
РУУУУУУУУУУУУУС
2 / 2 / 4
Регистрация: 12.04.2013
Сообщений: 62

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

03.12.2013, 00:15. Просмотров 225. Ответов 0
Метки (Все метки)

помогите понять сам код. мне важно понять механизм этой реализации. закомментите что знаете. спасибо.
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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru