Introduction
We have looked at the dictionary data structure, which associates keys with values, and we鈥檝e looked at some examples and use cases. Now that we understand dictionaries, we鈥檙e going to dive into graphs. Graphs are a collection of vertices (nodes) connected by edges, that represent relationships between the vertices (nodes). We鈥檒l see that a dictionary can be used to represent a graph.
Learning objectives
- You will learn some of the terms associated with graphs.
- You will learn how to represent data using a graph.
- You will learn about searching a graph using breadth-first search.
Terms introduced
- graph
- vertices (nodes)
- edge
- neighbor (common edge)
- adjacent
- breadth-first search
Copyright 漏 2023鈥�2025 Clayton Cafiero
No generative AI was used in producing this material. This was written the old-fashioned way.