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