Directed Acyclic Graph

From PKC
Jump to navigation Jump to search

Directed Acyclic Graph(Q1195339), a.k.a. DAG, is a directed graph with no directed cycles. It is also a kind of Partially Ordered Set(POSet).


References


Related Pages