Directed acyclic graphLast updated Sep 8, 2023Directed acyclic graphs are the non-transitive version of posets.