Здравствуйте, Ikemefula, Вы писали:

I>Попробуй решить вот такую задачу при помощи поиска в ширину — найти на графе все пути между узлами А и Б.

Идеальный вариант именно для поиска в ширину. Или я чего-то не понимаю?