The only difference between a depth-first traversal of a graph and a breadth-first traversal is the use of a _________ instead of a queue to manage the traversal.
A) Stack
B) Tree
C) List
D) Heap

Question

Quizplus · Accepted Answer

In a depth-first traversal, a stack is used to keep track of the vertices that need to be explored, whereas a breadth-first traversal uses a queue to manage the vertices in the order they should be explored.

The Only Difference Between a Depth-First Traversal of a Graph