Showing Posts From

Visited set

Graphs 101: BFS & DFS Traversals

Graphs 101: BFS & DFS Traversals

Week 14 notes: a tree is just a graph without cycles. Graph representations, DFS and BFS with a visited set, shortest paths on unweighted graphs, and grids as graphs.