git - DAG 与使用 Git 的树？

Question

我经常读到 Git 使用 directed acyclic graph (DAG) 数据结构，每个提交作为一个节点，分支和标签之类的东西作为指向节点的指针。

但是当我尝试使用像 gitk 这样的工具可视化我的提交历史时，它看起来更像是一棵树而不是图形，因为每个父子关系都是以一种方式定向的。

那么，DAG 和树之间有什么区别，特别是在 Git 方面？

Answer 1

But when I try to visualize my commit history using tools like gitk, it looks more like a tree than a graph since every parent-child relationship is directed one way.

DAG 就像一棵树，可以这样布局，使得所有父子关系都是单向的。它们之间的区别在于 DAG 中的节点可以有多个父节点。 Git 中最常见的情况是当您进行 merge 时。 merge 提交会将所有 merge 为父项的提交。树不允许节点有多个父节点。

( Image source )

注意 merge 提交 C6 如何有两个父级，C4 和 C5。