[Index of Lectures]

[ L01 L02 L03 L04 L05 L06 L07 L08 L09 L10 L11 L12 L13 L14 L15 L16 L17 L18 L19 L20 L21 L22 L23 ]

Lecture 22—Graphs 2

Before Lecture

Be sure to work through and review the material from lecture Lecture 20.

During Lecture

• Introduce a new way of representing and traversing graphs. This approach is the same one used in problem set 12 and lab 12.
• Designing one function with existing accumulator techniques on this new kind of graph.
• Learning how to use tandem worklists to design functions that are tail-recursive, but nonetheless accumulate information along paths in the data.

The starters for this lecture are:

• m11-out-of-order-starter.rkt

After Lecture

The solutions for this lecture are:

• m11-out-of-order-solution.rkt

Be sure to complete the before lecture section of Lecture 23 before that lecture.