Graphs and Traversals

This sessions looks at graphs, including how they are represent and what they can be used to represent. We also examine traversals, primarily in the special case of a tree.

Presentation slides

Tasks for week 5

• Activity Sheet 5 – Graphs and Trees
• Given code for exercises
• Completed code

Programs are in a zipped file – download and extract then open with Idle

Back to course materials.