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 .