Directed Graph

noun

say it: “dih-REK-tid GRAF” /dɪˈrɛktɪd ɡræf/

A graph whose edges go one way only, drawn as arrows, such as who follows whom.

What is a directed graph?

A directed graph is a graph whose edges go one way only, drawn as arrows. Following someone on a social app, a one-way street and "this course comes before that one" are one-way edges. In a graph whose edges work both ways, called undirected, a friendship goes from each person to the other.

In a sentence

  • “Followers make a directed graph: Ava can follow a singer who never follows her back.”

Level: Journeyman · More Data Structures terms at this level

Updated