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.