Возможно ли сделать mysql запрос найти цепочку друзей? на реляционной базе данных?

Возможно ли сделать mysql запрос найти цепочку друзей? на реляционной базе данных?

с использованием одного из алгоритмов
Алгоритм Флойда-Уоршелла
Алгоритм Дейкстры
Двунаправленный поиск. Д


то есть проблема такая
есть таблица примерно с таким составом



если есть такая связь, то они друзья

нужно получить кратчайшую цепочку друзей между двумя людьми (если она существует), с выводом всех промежуточных друзей