有向无环图

性质

• 从某一个节点往入链或出链方向看，还是一个有向无环图
  • 而不是树
• 全连接有向无环图实例: 有向无环图实例
• 有向无环图与树的区别
  • 在原树的基础上, 的任意一个节点指向任意非父链节点