🏠CS106B
Course Admin
Syllabus
Course Placement Guide
Honor Code
Teaching Team
Common Questions
Resources
LaIR
Ed Discussion Forum
Paperless
Qt Installation Guide
Qt Common Build/Run Issues
Python to C++ Guide
C++ Reference
Guide to C++ Strings
Stanford Library Documentation
Style Guide
Testing Guide
Guide to Big-O Notation
Submission Checklist
Textbook
Lectures
About Lectures
Lecture Quizzes
1. 9/26 Welcome!
2. 9/28 C++ Fundamentals
3. 9/30 C++ Review, Strings, and Testing
4. 10/3 Vectors and Grids
5. 10/5 Stacks and Queues
6. 10/7 Sets and Maps
7. 10/10 Introduction to Recursion
8. 10/12 Big-O and Algorithmic Analysis
9. 10/14 More Recursion
10. 10/17 Recursive Problem Solving
11. 10/19 Recursive Backtracking and Enumeration
12. 10/21 More Recursive Backtracking
13. 10/24 Sorting Algorithms
14. 10/26 Object-Oriented Programming
15. 10/28 Dynamic Memory Allocation and Arrays
16. 10/31 Midterm Review
17. 11/2 Pointers and Structs
18. 11/4 Priority Queues and Binary Heaps
19. 11/7 Diana Acosta Navas: Applied Ethics
20. 11/9 Memory and Pointers
21. 11/11 Introduction to Linked Lists
22. 11/14 More Linked Lists
23. 11/16 Trees
24. 11/18 Binary Search Trees
25. 11/28 Huffman Coding
26. 11/30 Graph Algorithms
27. 12/2 Hashing
28. 12/5 Wrap
Assignments
About Assignments
0. Welcome to CS106B!
1. Getting Your C++ Legs
2. Fun with Collections
3. Recursion Etudes
4. Recursive Backtracking
5. Priority Queue
6. Linked Lists
7. Huffman Coding
Sections
About Sections
Section Portal
1. C++ fundamentals
2. ADTs, Big-O, and Intro to Recursion
3. Recursion and Intro to Backtracking
4. Recursive Backtracking
5. Classes and Dynamic Memory
6. Memory Management, Pointers, and Linked Lists
7. Linked Lists
8. Trees
9. Final Review
Assessments
About Assessments
1. Mid-quarter exam
2. End-quarter exam
🗓Schedule
🔍Search
⚠️ This page is not current. It is an archive from Fall Quarter 2022.
Lecture 26. Graph Algorithms
Wednesday November 30
Links
Video on canvas
📦 Code and Slides
26-Graphs.pdf