# 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](https://www.ask-codey.com/glossary?category=data-structures&level=3)

Updated: November 9, 2026

Source: https://www.ask-codey.com/glossary/weighted-graph
