All possible paths

  • Thread starter Topple
  • Start date
  • #1
1
0
Do you know how to get all the possible paths from a given node in a directed graph?
Thanks a lot
 

Answers and Replies

  • #2
T@P
270
0
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
 
  • #3
Tjl
34
0
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.
 
  • #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.
 

Related Threads on All possible paths

Replies
5
Views
1K
Replies
1
Views
3K
Replies
2
Views
1K
Replies
10
Views
348
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
5
Views
542
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
1
Views
696
Top