Code from lecture

https://github.com/ucsb-cs24-f23/cs24-f23-lectures/tree/main/lect12

Topics

• Graphs: terminology and applications
• Size of graphs, dense vs. sparse graphs
• Representation: adjacency matrix vs. adjacency list (space complexity)
• Graph search overview and breadh first search
• Implementing the graph ADT (in class exercise), link to handout: https://bit.ly/CS24F23GraphsHandout