请介绍有向无环图（DAG）的基本概念，并谈谈你还了解哪些与图相关的数据结构或算法。

Question

Accepted Answer

考察点：考察对图论基础概念的掌握和知识广度。回答思路：清晰解释DAG的定义和特性 准确表达DAG在工程中的应用场景 列举其他图结构并说明其特点或用途 能对比不同图结构的适用场景

考察说明