Traversing graphs

What are the two methods of graph traversal?

• Dijkstra's Algorithm and A* Search
• Depth-First Search and Breadth-First Search

• Linear Search and Binary Search
• Greedy Search and Hill Climbing

What data structure is used to store data when traversing a graph using breadth first traversal?

• Linked List
• Array
• Queue
• Stack

What data structure is used to store the data when traversing a graph depth first?

• Stack
• Array
• Linked List
• Queue