Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

All possible paths

  1. Apr 26, 2005 #1
    Do you know how to get all the possible paths from a given node in a directed graph?
    Thanks a lot
  2. jcsd
  3. Apr 26, 2005 #2


    User Avatar

    i dont actually know what a node or a directed graph is :( is it that im too stupid or are you being more general than would be expected? idk but for my benefit could you explain it a bit more clearly? thanks
  4. Apr 26, 2005 #3


    User Avatar

    A node is a location. For example, if you were planning a trip, you would of course establish a path that would get you to your destination fastest. On a map, each city would represent a node that you may travel into and away from.
  5. Apr 29, 2005 #4
    Your question is too general, but I'll give you a tip -

    a) Try counting these paths one by one, which may be tedious.

    b) If you have some type of thoerem or formula which applies to this specific graph then use the formula.

    Some graphs are extremely complex - like phone systems or the internet for eg.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?