Statements (37)
Predicate | Object |
---|---|
gptkbp:instanceOf |
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 |
Node
|
https://www.w3.org/2000/01/rdf-schema#label |
Directed Acyclic Graph
|
gptkbp:isA |
Mathematical structure
Acyclic graph Directed 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
|