Linked from

The 17 pages that link to Directed acyclic graph, each with the reason it gives.

• Causal inferenceRelated: Its arrows encode causal assumptions that determine which variables to adjust for.

• Directed graphBroader topic: It is a restricted form where edge directions permit a topological ordering.

• Partially ordered setRelated: Reachability in such a graph induces a strict partial order on its vertices.

• Simpson's paradoxNarrower topic: Causal diagrams help distinguish confounding from reversals caused by selection or conditioning.

• Depth-first searchRelated: DFS finish times support topological sorting of this graph type.

• Bayesian networksNarrower topic: Its acyclic structure orders dependencies and makes the network’s probability factorization well-defined.

• Tree (graph theory)Compared with: It shares acyclicity but need not be connected or have unique undirected paths.

• Instrumental variableRelated: A causal graph makes the instrument’s allowed and forbidden pathways explicit.

• Topological sortingBroader topic: Only graphs without directed cycles admit a topological ordering.

• Dependency graphBroader topic: Acyclic dependency graphs admit a topological ordering of their components.

• Hasse diagramRelated: Orienting cover edges upward gives an acyclic representation of the order.

• 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.

• Correlation does not imply causationRelated: Its arrows make competing causal explanations for one association explicit.

• Directed networkBroader topic: Acyclic orientation enables ordering nodes so every edge points forward.

• Scientific workflow systemRelated: Workflow engines use this structure to determine which tasks can run and in what order.