Основные авторы описания: И.В.Афанасьев
1 Программная реализация алгоритма: BFS, Java, WebGraph
Класс ParallelBreadthFirstVisit, многопоточная реализация.
1.1 Локальность данных и вычислений
1.1.1 Локальность реализации алгоритма
1.1.1.1 Структура обращений в память и качественная оценка локальности
1.1.1.2 Количественная оценка локальности
1.2 Масштабируемость алгоритма и его реализации
1.2.1 Масштабируемость алгоритма
1.2.2 Масштабируемость реализации алгоритма
1.3 Динамические характеристики и эффективность реализации алгоритма
1.4 Результаты прогонов
