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