문제

I know the definition of a DAG, which is a directed graph without any cycle. My question is: Can I consider 2 separate DAGs as one DAG? If not, what is the technical name for a set of DAGs?

도움이 되었습니까?

해결책

A DAG can have disconnected parts, since the only requirements are being a directed, acyclic graph.

If you want to specify that it is connected, you could say "connected DAG".

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top