Glossary: Data Structures and Algorithms

Weighted graph

Also written: weighted

A graph whose edges carry numbers, such as minutes of driving.