LightGraphs.jl icon indicating copy to clipboard operation
LightGraphs.jl copied to clipboard

A function that find all simple paths

Open i-aki-y opened this issue 4 years ago • 2 comments

I recently implemented a julia counterpart of the all_simple_paths function that is originally implemented in the networkX and that finds all simple paths between two nodes in a graph.

Before this work, I searched if there has already existed such a function and found related issues:

#266, #599, #845, #938

Some of them seem to try to make such a function, but now these are inactive.

If my implementation can contribute to the project, let me know, I'd be happy to make PR.

i-aki-y avatar Feb 02 '21 07:02 i-aki-y

@i-aki-y I'd be interested in seeing your code. Mind preparing a PR?

sbromberger avatar Feb 15 '21 18:02 sbromberger

@sbromberger Thank you for your reply. I made PR including some writeup. I would appreciate it if you could review it.

i-aki-y avatar Feb 20 '21 05:02 i-aki-y