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

In other subjects