Learn

Graphs: Conceptual

Introduction to Graphs

Graphs are the perfect data structure for modeling networks, which make them an indispensable piece of your data structure toolkit. They’re composed of nodes, or *vertices*, which hold data, and *edges*, which are a connection between two vertices. A single node is a *vertex*.

Consider a map of the area where you live. As a graph, we could model bus stops as vertices, with bus routes between stops functioning as the edges.

What about the internet? Web pages can be vertices, and the hyperlinks which connect them are edges.

Real-world relationships modeled as graphs are numerous, making them an essential concept to master.

Practice modeling a few more networks as graphs.

Imagine that you were asked to model a group of people as a social network, what would be the vertices and what would be the edges?

This is a tough one: how can you model a WiFi network?