需要对DAG（有向无环图）进行一些澄清。

Question

9

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

我知道DAG的定义，它是一个没有任何循环的有向图。我的问题是：我能不能把两个分开的DAG视为一个DAG呢？如果不能，那一组DAG的技术名词是什么？

- abc

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Paul Draper · Accepted Answer

一个DAG可能有不相连的部分，因为唯一的要求是成为一个有向无环图。

如果你想指定它是相连的，可以说“连接的DAG”。