BFS, Python, NetworkX: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Нет описания правки
м ASA переименовал страницу Python, NetworkX в BFS, Python, NetworkX без оставления перенаправления
(нет различий)

Версия от 08:06, 29 июня 2022

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

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

Функция bfs_edges.

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

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

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

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

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

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

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

Результаты прогонов