Реализация и сравнение алгоритмов для подсчёта треугольников в неориентированном графе: наивный алгоритм, алгоритм с маскированием, алгоритмы Сohen's и Sandia. Оценка времени работы на случайных графах с разным количеством вершин и степени разреженности.
Реализация алгоритма обхода графа в ширину из нескольких стартовых вершин (Multiple-Source BFS) с использованием полуколец any.first и min.first, а также алгоритма определения уровня достижимости всех вершин из нескольких стартовых с использованием полуколец lor.land и any.pair. Сравнение зависимости времени работы от размеров графа, его степени разреженности и количества стартовых вершин.
Реализация поиска кратчайших путей в графе: Bellman–Ford и модифицированный Bellman–Ford (из нескольких стартовых вершин), Floyd–Warshall и транзитивное замыкание. Сравнение зависимости времени работы от размеров графа, его степени разреженности и количества стартовых вершин. Реализация push/pull direction optimization для векторно-матричных операций и оценка эффекта от использования.