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

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

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

Поиском в ширину эта задача вообще не решается. В ширину ты найдешь несколько кратчайших путей. Все оставшиеся сможет дать только поиск в глубину.

Другой вариант — тебе нужно находить циклы в графе. Здсь снова нужен поиск в глубину