Graph

noun

say it: “GRAF” /ɡræf/

A set of things, called vertices, joined by connections, called edges, such as towns joined by roads.

What is a graph (as a data structure)?

A graph is a set of things, called vertices, joined by connections, called edges. Towns and roads, people and friendships, web pages and links are all graphs. Unlike a list or a tree, a graph lets anything connect to anything, so it fits networks: maps, social apps and course prerequisites.

In a sentence

  • “The map app stores the town as a graph: every place is a vertex, and every road is an edge.”

Level: Journeyman · More Data Structures terms at this level

Updated