How to find all paths (excluding cycles) from point to point on a directed graph?

Question

go

There is a directed graph with cycles, it consists of about 1000 nodes.

For example, for 1-4 there will be paths: 1-5-4, 1-2-5-4.
I think the optimal approach would be to use the representation of the graph and the results in the form of adjacency lists.

Answer 1

Ну очевидно тут нужно полным рекурсивным перебором находить.
Из точки А в точку Б пути идут разными способами, в том числе следующая после А будет точка С.
Т.о. чтобы найти все пути из точки А в Б, нужно найти все пути из С в Б + все пути из других точек смежных с А.
Применяя данное правило рекурсивно, можно обойти все вершины.

Answer 2

Сделал вариант решения https://play.golang.org/p/DjS_Umejsr
Как избавиться от повторов и убрать рекурсию?

Answer 3

построить дерево