Y
Hacker News
new
|
ask
|
show
|
jobs
by
Ruphin
1097 days ago
A tree is a subtype of a graph, but it is not the same as a DAG. A diamond-shaped directed graph (edges A->B, A->C, B->D, C->D) is a DAG, but not a tree.