Weighted Graph
noun
say it: “WAY-tid GRAF” /ˈweɪtɪd ɡræf/
A graph whose edges each carry a number, such as the minutes it takes to drive each road.
What is a weighted graph?
A weighted graph is a graph whose edges each carry a number, called a weight: the miles of a road, the minutes of a train ride, the price of a flight. Weights matter when a route adds them up, as a GPS adds up minutes to find the fastest drive.
In a sentence
- “The map app uses a weighted graph, with each road's driving minutes on its edge.”
Level: Journeyman · More Data Structures terms at this level
Updated