边代表亲子关系。虽然谱系图也被称作为家族“树”, 但近亲结婚导致的会违反树的性质。即一个孩子的祖先既可以从父亲向上追溯，也可以从母亲一侧。图中的母系血统和父系血统则可以看作为树。因为没有人可以是自己的祖先，谱系图是无环的。基于相同的原因， 一个分散式版本控制系统的版本历史的结构也是有向无环图。在系统中，每个版本对应一个节点。边连接起有直接衍生关系的两个版本。由于分支合并的存在，这个结构并不能用树来表示。在计算几何领域，许多随机化算法都会维护一个“历史有向无环图”，用以记录结构变动中的旧几何结构。例如