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

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