Jsoftware
High-Performance Development Platform

 « Return to Thread: all paths in a graph

all paths in a graph

by R.E. Boss :: Rate this Message:

| View in Thread

Given the directed graph G (see  <http://www.jsoftware.com/jwiki/RE%20Boss> http://www.jsoftware.com/jwiki/RE%20Boss) by its edges

 

   |: G

0 1 2 2 3 4 4 5 5 6 7  7  8  9 10 10 11 11 11 12 12 12

1 2 3 4 5 6 5 7 8 7 9 10 10 11 12 11 13 14 15 16 15 14

 

determine all (different) paths from root 0 to the leaves.

 

This took me quite some time(days!). Am I getting old?

 

 

R.E. Boss

 

----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm

 « Return to Thread: all paths in a graph