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