Related articles:
Arborescence (graph theory)
Graph drawing
Strongly connected component
Polytree
Directed graph
Reachability
Tree (graph theory)
Topological sorting
Transitive reduction
Longest path problem
Directed acyclic word graph
Dependency graph
Transitive closure
Chromatic polynomial
Instruction scheduling
Hasse diagram
Bayesian network
Point location
Trie
Key terms:
graph
ordering
directed
edges
dag
acyclic
represented
path
directed acyclic
vertex
directed acyclic graph
topological
relation
sequence
directed graph
partial order
nodes
tree
reachability
topological ordering
graph theory
cell
undirected
algorithm
vertices
transitive
orienting
tasks
binary
matrix
diagram
may be used
element
labeled
feedback
scheduling
computer science
graph may
linear
processing
cycle
endpoint
undirected graph
reachability relation
spreadsheet
each edge
input
hasse diagram
kinds
transitive reduction
condensation
longest
may be represented
directed path
arbitrary
linear time
binary decision
Search external links cited by footnotes on Wikipedia page Directed acyclic graph:
|
|