DSCI 512: Algorithms and Data Structures
Home
Lectures
3. Graphs and Sparse Matrices
Lecture Overview
1. Introduction, Time Complexity, and Big O Notation
2. Space Complexity and Basic Data Structures
3. Graphs and Sparse Matrices
4. Sparse Matrices, Stacks, Queues, and Graph Searches
On this page
Slides for Section 002
3. Graphs and Sparse Matrices
Represent relationships as graphs, and store mostly-empty matrices efficiently.
Slides for Section 002
View slides in full screen
2. Space Complexity and Basic Data Structures
4. Sparse Matrices, Stacks, Queues, and Graph Searches