CSC270 Lecture Outline - October 7
King 8.2, 17.3, 16.1, 16.2, 16.3
- multidimensional arrays
- dynamic allocation of one-dimensional arrays
- structs
Readings 9.2, 9.3
- graphs & their uses
- adjacency matrices
- adjacency lists
Readings 9.8
- Dijkstra's single-source shortest path algorithm