需要对DAG(有向无环图)进行一些澄清

时间:2013-11-03 21:29:37

标签: graph-algorithm directed-acyclic-graphs

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

1 个答案:

答案 0 :(得分:8)

DAG可能有断开连接的部分,因为唯一的要求是有向的非循环图。

如果您想指定它已连接,您可以说“已连接的DAG”。