hannahsquier / assignment_knights_travails

Marco? Polo!

assignment_search

Hannah & Luke

A data structures and algorithms Ruby challenge from the Viking Code School

1. What data structure is used to implement DFS? Stack.

2. What data structure is typically used to implement BFS? Queue.

3. Which one can be done recursively? (the clue should be the data structure) DFS.

4. Which one would you use to print a list of all the nodes in a tree or graph, starting with depth 1, then depth 2, then depth 3 etc.? BFS.

5. What is the difference between a tree and a graph? Tree has orientation. Every node has parent (except root). There is a root node where all the other nodes derive from.

   Graphs can have cycles where edges create loops. No orientation.