Skip to content

Glossary: Algorithms Beyond the Basics

Edge (graph)

Also written: edges, vertex, vertices

In a graph, a vertex is a point such as a place or task, and an edge is a link between two of them, such as a road or an "A before B" rule.

Where the book teaches it

Related terms

Weighted graphDAG (directed acyclic graph)Adjacency list