Подробное описание документа

Матвеев Е. А., Вишняков И. Э., Белова Н. С.
   Сравнительный анализ модификаций алгоритма fastSV поиска компонент связности / Матвеев Е. А., Вишняков И. Э., Белова Н. С. // Русский инженер: II Всероссийский конгресс с международным участием. - М., 2024. - С. 141-142.

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