CSC270 October 7 Lecture 1: Graph Representations

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