Statements (52)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
graph
|
| gptkbp:abbreviation |
gptkb:DAG
|
| gptkbp:cycle |
No
|
| gptkbp:edge |
gptkb:Arc
Directed |
| gptkbp:hasApplication |
gptkb:Blockchain
Project management Knowledge representation Build automation Causal inference Task scheduling Distributed systems Expression evaluation Compiler optimization Version control systems Database query optimization Dataflow analysis Genealogy trees Modeling processes Probabilistic graphical models Representing dependencies Task dependency resolution Workflow modeling |
| gptkbp:hasType |
Node
|
| https://www.w3.org/2000/01/rdf-schema#label |
Directed acyclic graph
|
| gptkbp:property |
No directed cycles
Topological ordering possible Partial order |
| gptkbp:relatedTo |
gptkb:tree
gptkb:Graph_theory gptkb:Flowchart gptkb:Topological_sort Boltzmann machine Partial order Finite state machine Dependency graph Causal graph |
| gptkbp:usedIn |
gptkb:Mathematics
gptkb:Bayesian_networks gptkb:Git Computer science Scheduling Data processing Version control Workflow management Task scheduling Compiler design Build systems Expression trees |
| gptkbp:bfsParent |
gptkb:Causal_Bayesian_networks
gptkb:Arborescence |
| gptkbp:bfsLayer |
8
|