BFS, C++, Boost Graph Library
Версия от 12:36, 28 июня 2022; ASA (обсуждение | вклад)
Основные авторы описания: И.В.Афанасьев
Содержание
- 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
).