DSCI 512: Algorithms and Data Structures
Home
Lectures
4. Sparse Matrices, Stacks, Queues, and Graph Searches
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
4. Sparse Matrices, Stacks, Queues, and Graph Searches
Sparse matrix formats, stacks and queues, and breadth-first and depth-first search.
Slides for Section 002
View slides in full screen
3. Graphs and Sparse Matrices