KnowraDirected acyclic graphLinked fromLinked fromThe 17 pages that link to Directed acyclic graph, each with the reason it gives.All 17Broader topic 4Related 7Narrower topic 2Compared with 4Tree (graph theory)Compared with: It shares acyclicity but need not be connected or have unique undirected paths.BlockchainCompared with: Some distributed ledgers organize records as a graph rather than a single chain of blocks.Hamiltonian pathCompared with: Hamiltonian path existence is decidable in polynomial time for directed acyclic graphs, unlike general directed graphs.Directed cycleCompared with: It is the defining opposite condition to containing a directed cycle.