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

S_N>>Задача состоит в поиске всевозможных путей в циклическом графе от A до B.
S_N>>Заранее благодарю за помощь

_>Если всё-таки речь идет об ациклическом орграфе, то можно начать с вершины A и поиском в ширину/глубину пометить все вершины, достижимые из A. Потом, начиная из B, идем из текущей вершины по обратным ребрам во все вершины, достижимые из A. Так перебираем все пути (только в обратном порядке обхода), причем, очевидно, различные, и только их.

В ациклическом (дереве) путь, очевидно, единственный, если существует.