Tools
Performance Tool
Validation Tool
Aim
Overview
Basics of Graphs
Graph Traversals
Pretest
Depth First Search
Aim
Concept
Algorithm
Demo
Practice
Exercise
Quiz
Code Assessment
Analysis
Aim
Space and Time Complexitiy
Comparison of BFS with DFS
Quiz
Posttest
Further Readings/References
Feedback
Aim
Overview
Basics of Graphs
Graph Traversals
Pretest
Depth First Search
Aim
Concept
Algorithm
Demo
Practice
Exercise
Quiz
Code Assessment
Analysis
Aim
Space and Time Complexitiy
Comparison of BFS with DFS
Quiz
Posttest
Further Readings/References
Feedback
Depth First Search
1. Which one of the following data structures is used in DFS?
a: Heap
b: Dequeue
c: Linked List
d: Stack
2. What is backtracking in DFS?
a: Going to the parent node if all the children nodes have been visited
b: Going to the parent node when a children node has been visited
c: Going to the sibling node when all the children nodes have been visited
d: Going to the sibling node when a children node has been visited
Submit Quiz