Вот проблема :
предполагая, что два человека зарегистрированы на сайте социальной сети, как определить, связаны они или нет?
мой анализ (после прочтения дополнительной информации): на самом деле, вопрос ищется - кратчайший путь от A до B. Я думаю, что здесь работают как BFS, так и алгоритмы Дейкстры, а временная сложность точно такая же (O (V + E)), потому что поскольку это невзвешенный граф, мы не можем воспользоваться приоритетной очередью. Итак, простая очередь могла решить проблему. Но оба они не решают проблему: найти путь между ними.
Бидректрол должен быть лучшим решением на данном этапе.