Clarification on the slide: Note that the dependency graph illustration elides dependencies that are captured by existing transitive relationships. For example, node 3 is clearly dependent on both 0 and 2. However, since 2 is also dependent on 0, if node 3's dependency on 2 is satisfied (i.e., 2 has been computed), we're guaranteed that 0 has also been generated at this time. Therefore, it is unnecessary to check both the dependency on 2 and on 0. For this reason I left these edges off the graph.
kayvonf
Note to students: this was the slide in slide that I skipped, and suggested that everyone look at one their own. The point of the exercise to see if you can derive the graph illustration on the right, from the list of instructions on the left.
Clarification on the slide: Note that the dependency graph illustration elides dependencies that are captured by existing transitive relationships. For example, node 3 is clearly dependent on both 0 and 2. However, since 2 is also dependent on 0, if node 3's dependency on 2 is satisfied (i.e., 2 has been computed), we're guaranteed that 0 has also been generated at this time. Therefore, it is unnecessary to check both the dependency on 2 and on 0. For this reason I left these edges off the graph.
Note to students: this was the slide in slide that I skipped, and suggested that everyone look at one their own. The point of the exercise to see if you can derive the graph illustration on the right, from the list of instructions on the left.