BFS, C++, Boost Graph Library: различия между версиями
Перейти к навигации
Перейти к поиску
[досмотренная версия] | [досмотренная версия] |
ASA (обсуждение | вклад) (Новая страница: «Основные авторы описания: И.В.Афанасьев == Программная реализация алгори...») |
ASA (обсуждение | вклад) |
||
Строка 3: | Строка 3: | ||
== Программная реализация алгоритма: C++, Boost Graph Library == | == Программная реализация алгоритма: C++, Boost Graph Library == | ||
− | Функции <code>[http://www.boost.org/libs/graph/doc/breadth_first_search.html | + | Функции <code>[http://www.boost.org/libs/graph/doc/breadth_first_search.html breadth_first_search]</code>, <code>[http://www.boost.org/libs/graph/doc/breadth_first_visit.html breadth_first_visit]</code>). |
=== Особенности реализации последовательного алгоритма === | === Особенности реализации последовательного алгоритма === |
Версия 12:36, 28 июня 2022
Основные авторы описания: И.В.Афанасьев
Содержание
- 1 Программная реализация алгоритма: C++, Boost Graph Library
- 1.1 Особенности реализации последовательного алгоритма
- 1.2 Локальность данных и вычислений
- 1.3 Возможные способы и особенности параллельной реализации алгоритма
- 1.4 Масштабируемость алгоритма и его реализации
- 1.5 Динамические характеристики и эффективность реализации алгоритма
- 1.6 Выводы для классов архитектур
1 Программная реализация алгоритма: C++, Boost Graph Library
Функции breadth_first_search
, breadth_first_visit
).