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