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