BFS, Python/C++, NetworKit: различия между версиями
Перейти к навигации
Перейти к поиску
[досмотренная версия] | [досмотренная версия] |
ASA (обсуждение | вклад) |
ASA (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
+ | {{level-i}} | ||
+ | |||
Основные авторы описания: [[Участник:Elijah|И.В.Афанасьев]] | Основные авторы описания: [[Участник:Elijah|И.В.Афанасьев]] | ||
− | == | + | = Ссылки = |
− | |||
Класс <code>[https://networkit.iti.kit.edu/data/uploads/docs/NetworKit-Doc/python/html/graph.html#networkit.graph.BFS networkit.graph.BFS]</code>. | Класс <code>[https://networkit.iti.kit.edu/data/uploads/docs/NetworKit-Doc/python/html/graph.html#networkit.graph.BFS networkit.graph.BFS]</code>. | ||
− | + | = Локальность данных и вычислений = | |
− | + | == Локальность реализации алгоритма == | |
− | + | === Структура обращений в память и качественная оценка локальности === | |
− | + | === Количественная оценка локальности === | |
− | + | = Масштабируемость алгоритма и его реализации = | |
− | + | == Масштабируемость алгоритма == | |
− | + | == Масштабируемость реализации алгоритма == | |
− | + | = Динамические характеристики и эффективность реализации алгоритма = | |
− | + | = Результаты прогонов = | |
[[Категория:Статьи в работе]] | [[Категория:Статьи в работе]] | ||
[[En:BFS, Python/C++, NetworKit]] | [[En:BFS, Python/C++, NetworKit]] |
Текущая версия на 11:00, 2 июля 2022
Основные авторы описания: И.В.Афанасьев
Содержание
1 Ссылки
Класс networkit.graph.BFS
.