Please check my answer!!
- Thread starter nnugochi
- Start date
Harry_the_cat
Elite Member
- Joined
- Mar 16, 2016
- Messages
- 3,760
I don't know what an adjacency list looks like, but in your arrow diagram, shouldn't D be joined to F rather than B?
Harry_the_cat
Elite Member
- Joined
- Mar 16, 2016
- Messages
- 3,760
I don't know what a Depth-First search is either, but your list is not in alphabetical order. Wouldn't it just be ABFGJKLM?
Dr.Peterson
Elite Member
- Joined
- Nov 12, 2017
- Messages
- 16,618
According to Wikipedia, "There are many variations of this basic idea"; but your adjacency list appears to be one of them, and perhaps done correctly.
Similarly, your depth-first search is valid depending on whether you have a rule for which direction to search first. You have not been consistent about that.
Similarly, your depth-first search is valid depending on whether you have a rule for which direction to search first. You have not been consistent about that.