See the hand-written lecture notes in the Engineering Library## Introduction to Graphs

- nodes and edges - motivating problems - cycle finding for recursion detection - connectedness for network analysis - shortest path for transportation - max flow for process analysis (assembly lines, electrical current, information) - arcs vs. edges - paths - cycles## Adjacency Matrix Representation

- matrix - C code## Adjacency List Representation

- struct - C code