Сравнительный анализ модификаций алгоритма fastSV поиска компонент связности

Проведен сравнительный анализ модификаций алгоритма fastSV поиска компонент связности: с непрерывным и дискретным обновлением предков, с отслеживанием предков второго порядка и без. Для сравнения использован граф транзакций сети bitcoin. Модификации алгоритма реализованы с применением стандарта MPI. Представлено время работы алгоритма. Выявлена модификация алгоритма, позволяющая найти компоненты связности за наименьшее время.