# Visualization of Algorithms

We collect various visualization resources for the algorithms we will see in CSE 331.

# Algorithms in general

- Data Structures (and Algorithms) Visualizations .
- Another cool algorithm visualization tool (Hat Tip to Anand Balakrishnan , CSE 331 F16).

# Gale-Shapley Algorithm

- My slides for Gale Shapley algorithm as well as a run of the algorithm on an example (based on the show Firefly ).
- Nice animation for the GS algorithm (Hat Tip to Mohit Bhatia , CSE 331 F15):
- A followup video to one above with some proofs:

# Breadth First Search

- My slides for BFS algorithm in terms of layers as well as a run of the algorithm.
- My slides for the queue implementation of the BFS algorithm as well as a run of the algorithm.
- Animations for the BFS (queue version) from this algorithms visualization page .

# Depth First Search

- My slides for the recursive DFS algorithm as well as a run of the algorithm.
- My slides for the stack implementation of the DFS algorithm as well as a run of the algorithm.
- Animations for the DFS (recursive version) from this algorithms visualization page .

# Topological Ordering

- My sides for the recursive algorithm to compute topological ordering of a DAG.
- Animations for the the recursive topological sorting algorithm from this algorithms visualization page .
- It turns out that one can use DFS to come up with a topological ordering algorithms. Here is lecture video talking about DFS and its application to topological ordering:
- Animations for the DFS based topological ordering from this algorithms visualization page .