Directed Acyclic Graph (DAG)
GPTKB entity
Statements (50)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algebra
graph |
| gptkbp:allowsTopologicalOrdering |
true
|
| gptkbp:cycle |
false
|
| gptkbp:hasApplication |
gptkb:Git
gptkb:Apache_Airflow distributed systems project management causal inference database query optimization data provenance genetic genealogy workflow engines TensorFlow computation graphs blockchain protocols (e.g., IOTA) expression trees in compilers makefile dependencies task scheduling in operating systems |
| gptkbp:hasEdge |
directed edge
|
| gptkbp:hasEdgeDirection |
from one vertex to another
|
| gptkbp:hasNo |
cycles
self-loops |
| gptkbp:hasProperty |
directed
acyclic |
| gptkbp:hasSubgroup |
graph
|
| gptkbp:hasVertex |
node
|
| https://www.w3.org/2000/01/rdf-schema#label |
Directed Acyclic Graph (DAG)
|
| gptkbp:isAcronymOf |
gptkb:DAG
|
| gptkbp:represents |
adjacency matrix
adjacency list |
| gptkbp:supportsAlgorithm |
gptkb:critical_path_method
longest path algorithms shortest path algorithms topological sort |
| gptkbp:usedFor |
compilers
task scheduling dataflow analysis file system snapshots expression of partial order genealogy trees representing dependencies |
| gptkbp:usedIn |
gptkb:cryptocurrency
gptkb:Bayesian_networks computer science version control data processing scheduling workflow management |
| gptkbp:bfsParent |
gptkb:Apache_Oozie
|
| gptkbp:bfsLayer |
6
|