Topological Ordering

This page collects material from previous incarnations of CSE 331 on topological ordering.

Where does the textbook talk about this?

Section 3.6 in the textbook has the lowdown on topological ordering.

Fall 2018 material

First lecture

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Second lecture

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Fall 2017 material

First lecture

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Second lecture

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Fall 17 or Fall 18?

The Fall 17 stuff covers more material (especially on the analysis of the runtime of the linear time topological ordering algorithm) though the Fall 18 videos are of better quality.