graph-algorithm - 需要对 DAG(有向无环图)进行一些说明

Question

我知道 DAG 的定义，它是一个没有任何循环的有向图。我的问题是:我可以将 2 个独立的 DAG 视为一个 DAG 吗？如果不是，一组 DAG 的技术名称是什么？

Answer 1

DAG 可以具有断开连接的部分，因为唯一的要求是有向无环图。

如果要指定它已连接，则可以说“已连接 DAG”。