Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

For problem 2b, should the top-level DFS start at A?

April 26, 2017dfs problem top-level

0

Posted

For problem 2b, should the top-level DFS start at A?

1 Answer

0

Posted

This was my intention which is why I said to visit the vertices in the top-level DFS method in alphabetical order. I’ve heard that some students thought that the intention was that the top-level DFS starts at S, and then continues in alphabetical order after that. If you made this assumption, that is fine. Please just make a note of this on your solution.