Ⅰ. 有向无环图（DAG图）​ DAG 图全称为 Directed Acyclic Graph，就是一个有向 + 无环的图。​ DAG 图是相较于有向树的更特殊的图。它的作用挺重要的，比如：检查一个图是否有环，可以通过遍历+标记的方式进行检