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

Question

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

Answer 1

DAG 可以有不连贯的部分，因为唯一的要求是有向无环图。

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