标签: graph-algorithm directed-acyclic-graphs
我知道DAG的定义,它是一个没有任何循环的有向图。我的问题是:我可以将2个独立的DAG视为一个DAG吗?如果没有,一组DAG的技术名称是什么?
答案 0 :(得分:8)
DAG可能有断开连接的部分,因为唯一的要求是有向的非循环图。
如果您想指定它已连接,您可以说“已连接的DAG”。