directed acyclic graph
directed graph with no directed cycles
Facts
4 properties- Short name
- DAG[3]
- Subclass of
- directed graph, oriented graph
- Different from
- forest, acyclic graph, polyforest, DAG[4][5][6][7]
- Studied by
- graph theory[8]
🏷️ 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
- KBpedia ID
- DirectedAcyclicGraph
- MathWorld ID
- AcyclicDigraph
- Microsoft Academic ID (discontinued)
- 74197172
- Namuwiki ID
- 유향 비순환 그래프
- Quora topic ID
- Directed-Acyclic-Graphs
Show all 16 identifiers +4
- ScienceDirect topic ID
- computer-science/directed-acyclic-graph, mathematics/directed-acyclic-graph
- Stack Exchange tag
- cstheory.stackexchange.com
- Topic's main category
- Category:Directed acyclic graphs
- Yale LUX ID
- concept/109c374f-ffa4-40b0-82d8-f54f9e1988e2
🔗 Connections
← Uses 4
Subtypes 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