Difference between revisions of "CSC212 Final Exam 2014"
| Line 14: | Line 14: | ||
<br /> | <br /> | ||
=Problem #1= | =Problem #1= | ||
| − | * If you were to change the queue in the BFS algorithm with a stack. In general, is the order in which the vertices get visited by this new BFS the same as the order | + | * If you were to change the queue in the BFS algorithm with a stack. In general, is the order in which the vertices of a graph get visited by this new BFS, the same as the order generated by DFS? True or false? We assume that both searches would start on the same vertex. |
<br /> | <br /> | ||
