Statements (37)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:graph
|
| gptkbp:abbreviation |
gptkb:DAG
|
| gptkbp:application |
Bayesian inference
Task scheduling Blockchain data structure Data provenance Expression evaluation Git commit history Modeling dependencies Representing workflows |
| gptkbp:cycle |
No
|
| gptkbp:edge |
gptkb:Arc
Directed |
| gptkbp:hasType |
gptkb:Node
|
| gptkbp:isA |
gptkb:Mathematical_structure
gptkb:Directed_graph Acyclic graph |
| gptkbp:property |
No directed cycles
Topological ordering possible Vertices and edges |
| gptkbp:relatedTo |
gptkb:tree
gptkb:Graph_Theory Partial Order Topological Sorting |
| gptkbp:usedIn |
gptkb:Blockchain
gptkb:Bayesian_Networks Computer Science Scheduling Data Processing Task Scheduling Version Control Build Systems Expression Parsing |
| gptkbp:bfsParent |
gptkb:Nano
gptkb:DAG |
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
Directed Acyclic Graph
|