Directed acyclic graph
noun
say it: “dih-REK-tid ay-SY-klik GRAF” /dɪˈrɛktɪd eɪˈsaɪklɪk ɡræf/
A one-way graph with no loops, such as a set of course prerequisites that never lead back on themselves.
What is Directed acyclic graph?
A graph whose links have direction and cannot form a path back to the same starting point.
In a sentence
- “A sensible course catalog is a directed acyclic graph: following the "before" arrows never brings you back to a course you started from.”
Level: Freelancer · More Git terms at this level
Updated