BFS, Python, NetworkX

Материал из Алговики
Перейти к навигации Перейти к поиску

Основные авторы описания: И.В.Афанасьев

Программная реализация алгоритма: Python, NetworkX

Функция bfs_edges.

Особенности реализации последовательного алгоритма

Локальность данных и вычислений

Локальность реализации алгоритма

Структура обращений в память и качественная оценка локальности
Количественная оценка локальности

Возможные способы и особенности параллельной реализации алгоритма

Масштабируемость алгоритма и его реализации

Масштабируемость алгоритма

Масштабируемость реализации алгоритма

Динамические характеристики и эффективность реализации алгоритма

Выводы для классов архитектур