✏️ Explanatory Question

Which data structures are used for BFS and DFS of a graph?

👁 10,790 Views
📘 Detailed Answer
No previous question
💡

Answer with Explanation

  • Queue is used for BFS
  • Stack is used for DFS. DFS can also be implemented using recursion (Note that recursion also uses function call stack).
No previous question