Finding all paths in a network

Replies to This Discussion

Permalink Reply by Danny Boyes on November 24, 2011 at 4:59am

Have you looked into Spiderweb? http://www.grasshopper3d.com/group/spiderweb

Permalink Reply by Stavros Gargaretas on November 24, 2011 at 7:12am

Thanks Danny. Ill give it a go

Permalink Reply by Richard Schaffranek on May 22, 2012 at 4:06pm

Hi Stavros,

I am little late with my replay but maybe I can help a little or bring pure disapointment.

As fare as I understand finding "all paths" between A and B would also include determinating if a hammiltionian line excistis in the graph or not...

-> so maybe you can have a look at: http://en.wikipedia.org/wiki/Hamiltonian_path

finding more than one path between A and B can be solved using spiderweb.

Richard