Week 6: Graph Traversals Flashcards
1
Q
What is a graph traversal?
A
2
Q
What is the algorithm for Depth-First Search? What is the premise?
A
3
Q
What is the algorithm for determining if a graph has a cycle?
A
4
Q
What is the algorithm for determining if a graph has a path from s to d?
A
5
Q
What is breadth first search? What is the algorithm?
A
$
