Data Structures & Algorithms Notes Page
What’s a Graph?
Defintion:
- A graph consists of a set of nodes/verticies and a set of edges where:
- An edge connects two nodes
- Graphs are not linear since this data structure lets us have different paths to get from one node to another, unlike Arrays or Lists
Real-World Examples of Using Graphs:
- Maps/GPS
- Modeling Relationships
- Connectivity in Computer Networks
Graph Properties
- $G=(V,E)$
- $V$ is a non-empty, finite set of nodes/verticies
- $E$ is a set of edges
Undirected Graph:
Directed Graph:
