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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
LostAssasine
0 / 0 / 0
Регистрация: 19.01.2012
Сообщений: 15
#1

NetBeans C++ And Breadth First Search - C++

03.06.2013, 00:09. Просмотров 259. Ответов 0
Метки нет (Все метки)

Здравствуйте, нужна помощь в реализации поиска в ширину.
Нужно прикрутить поиск в ширину http://e-maxx.ru/algo/bfs#2 для графа задающегося двумерным массивом(код ниже).

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int main(int argc, char** argv) {
 
int A [5][5] = {{0,1,0,1,1},
                {1,0,1,0,1},
                {0,1,0,1,0},
                {1,0,1,0,1},
                {1,1,0,1,0}};
    int start;
    int finish;
    cout << "Vvedite nachalnuu vershinu" << endl;
    cin  >> start;
    cout << "Vvedite konechnuu vershinu" << endl;
    cin  >> finish;
    
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2013, 00:09     NetBeans C++ And Breadth First Search
Посмотрите здесь:

Поиск Breadth-First Search - C++
5. Используйте очередь из задания 4 и графический тип данных Graph для реализации поиска Breadth-First Search, BFS. Напишите для этого...

Обход графа в ширину - Breadth First Search (BFS) - C++
Всем привет! Я не понимаю алгоритм обхода в глубину BFS:( Кто может помощь?

Binary Search - C++
нужно отобразить значения first, last, middle на каждой стадии цикла и кол-во сравнений. кол-во сравнений неправильно отображает....

Sentinel Linear Search - C++
объясните почему A = last ? это же будет вне границ массива

STL не работает функция search() - C++
Добрый день! Подскажите пожалуйста, почему функция search не работает в массивом, который сформирован функцией myfunct()? Данный код...

Отслеживание узла родителя в Depth First Search - C++
Всем привет! И так. Мне надо реализовать алгоритм Depth First Search, с возможностью получения родителя (т.е. узла, из которого мы...

Boost search recursive Al Drewes odds with files PATH, a specificity extension - C++
Я видел этот код, ему не хватает несколько вещей, которые мне нужно http://www.cyberforum.ru/cpp-beginners/thread1495885.html#post7858054 ...

Netbeans C++ - C++
Начинаю учить программирование (С++), посоветовали NetBeans (поставил компилятор MinGW). При запуске проекта IDE, если в коде были команды...

NetBeans - C++
Всем доброго времени суток. у меня два вопроса к тем кто пользуется netbeans : 1) при создании нового проекта в main автоматически...

connect QT to NetBeans 6.9 - C++
не могу запустить скомпиленый файл.. когда он его запускает вылетает ошибка что не может найти файт QTCorer4.dll.. что делать? ...

NetBeans и GLUT - C++
Здравствуйте, я установил NetBeans IDE C++ и мне нужен GLUT. Я его скачал, но как мне теперь его установить ?

Приложение C++ на NetBeans - C++
Доброго вечера! Как в NetBeans писать программы на C++, чтобы они работали? У меня не получается:( Для этого жму Ctrl+Shift+N, выбираю...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru