Message Boards Message Boards

GROUPS:
Civil Engineering Computer Science Mathematics Mathematica Discrete Mathematics Graphs and Networks Numerical Computation
Azhar Uddin Mohammed

How to find all possible paths tracing as many edges between two vertices?

Azhar Uddin Mohammed
Posted 6 years ago
7733 Views
|
1 Reply
|
1 Total Likes
|

Suppose I have an undirected graph

G = Graph[{1 <-> 2, 2 <-> 3, 2 <-> 3, 3 <-> 4}]

enter image description here

I used FindPath[G,1,4,Infinity,All] and obtained the result

{{1, 2, 3, 4}}

But the expected result should be

{{1,2,3,4},{1,2,3,4}}

Is there any way to get all possible paths even though any number of edges are present in between two vertices?
POSTED BY: Azhar Uddin Mohammed
Answer
1 Reply
Sort By:

If you cross post the same question on multiple forums, please always mention this and include links. This is so people will be aware of any existing solutions ...
POSTED BY: Szabolcs Horvát
Answer
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Tag limit exceeded
Note: Only the first five people you tag will receive an email notification; the other tagged names will appear as links to their profiles.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract