MATLAB Answers

all simple paths problem

5 views (last 30 days)
Talaria
Talaria on 23 Jul 2011
  1 Comment
Walter Roberson
Walter Roberson on 24 Jul 2011
Duplicate is at http://www.mathworks.com/matlabcentral/answers/11285-algorithm-to-return-all-possible-connections-between-two-specific-buses-nodes

Sign in to comment.

Accepted Answer

Andrew Newell
Andrew Newell on 24 Jul 2011
The package gaimc implements the breadth-first search mentioned in your NIST link. This might be a starting point for you. The remainder of the algorithm description in the NIST link sounds like reasonably straightforward bookkeeping.
  2 Comments
Andrew Newell
Andrew Newell on 24 Jul 2011
If you click on the link for breadth-first search in the NIST link, you'll know as much as me.

Sign in to comment.

More Answers (0)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!