Hi ,
I am using python networkx.
I constructed a muti directional graph. I am trying to see if there is a way to return all the paths (Not just shortest paths) between a source and target.
Currently i could only find the function all_shortest_paths when i use it, it returns
only one path which happens to be the shortest one. However it is not through a Node that i want it to trace through (Not the shortest). Is there a way i can specify a “through” Node which must appear in the path trace reported?
Or better yet, is there a function that returns all the paths and not just shortest paths between a source and target node?
I have a very large graph and i had tried using nx.all_simple_paths, but i waited for 30mins and it was still searching so i figured something is wrong.