Edge
noun
say it: “EJ” /ɛdʒ/
A connection between two vertices in a graph, such as a road between two towns.
What is an edge in a graph?
An edge is a connection between two vertices in a graph: a road between two towns, a friendship between two people, a link from one page to another. An edge can work both ways or one way, and it can carry a weight, such as the road's miles.
In a sentence
- “Adding a friendship to the network adds one edge, written in both people's friend lists.”
Level: Journeyman · More Data Structures terms at this level
Updated