directed acyclic graph

directed graph with no directed cycles
directed acyclic graph
Directed_acyclic_graph_2.svg: Johannes Rössel derivative work: Maat · Public Domain · Wikimedia

Facts

4 properties
🏷️ Also known as
en acyclic directed graph en acyclic digraph en directed acyclic graph en DAG structure en DAG en dag ar بيان موجه خال من الحلقات ar بيان موجه غير حلقي cs orientovaný acyklický graf cs acyklický orientovaný graf da orienteret acyklisk graf de Directed Acyclic Graph de gerichteter azyklischer Graph de DAG de azyklischer gerichteter Graph de azyklischer Digraph el κατευθυνόμενος ακυκλικός γράφος el κατευθυνόμενος άκυκλος γράφος el κατευθυνόμενο άκυκλο γράφημα el κατευθυνόμενο ακυκλικό γράφημα
🔖 Identifiers · 16
GND ID
4143834-6
OpenAlex ID
C74197172
BabelNet ID
01312040n
Dewey Decimal Classification
511.54
Dictionary of Algorithms and Data Structures ID
directAcycGraph, acyclicDigraph, acyclicDirectedGraph, dag
Freebase ID
/m/01cz6_
Golden ID (archived)
Directed_acyclic_graph-RYDG9
MathWorld ID
AcyclicDigraph
Microsoft Academic ID (discontinued)
74197172
Show all 16 identifiers +4
Stack Exchange tag
cstheory.stackexchange.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
← Uses 4
Different from 2
Subtypes 2
← Different from 2
Maintained by WikiProject 1
Studied by 1
Subclass of 1
Topic's main category 1
← Based on 1
← Category's main topic 1
← Facet of 1
← FactGrid item ID 1
Press Enter · cited answer in seconds

Summary

directed acyclic graph is a type of directed graph[1], and oriented graph[2].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). directed acyclic graph. Retrieved November 18, 2026, from https://4ort.xyz/entity/directed-acyclic-graph
MLA “directed acyclic graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 18 Nov. 2026, https://4ort.xyz/entity/directed-acyclic-graph.
BibTeX @misc{4ortxyz_directed-acyclic-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{directed acyclic graph}}, year = {2026}, url = {https://4ort.xyz/entity/directed-acyclic-graph}, note = {Accessed: 2026-11-18}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): directed acyclic graph — https://4ort.xyz/entity/directed-acyclic-graph (retrieved 2026-11-18)

Canonical URL: https://4ort.xyz/entity/directed-acyclic-graph · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 2h ago · Punteador · 2026-11-18 view diff on Wikidata ↗
    Maintained by WikiProject → WikiProject Mathematics
    Different from → forest, acyclic graph, polyforest +1
    Subclass of → directed graph, simple graph, oriented graph
    Topic's main category → Category:Directed acyclic graphs
    + 1 other property edited (see Wikidata diff for full list)
    "Added [sk] label: orientovaný acyklický graf"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.