Cengiz
Cengiz

Reputation: 4867

Which elements does the Directed Acyclic Graph contain?

There is a picture of a DAG in the book 'Building and Testing with Gradle' which i don't understand and is not well explained.

The DAG picture contains nodes like 'projects', 'dependencies', 'clean', 'help', 'tasks' and 'properties' which are stand alone with no reference to other nodes.

1) I thought in a directed graph nodes must have references (edges). Is that wrong?

2) The other question is: Are these stand alone nodes e.g. 'properties' or 'help' part of the DAG?

Unfortunately i can't upload that image to this question.

Upvotes: 1

Views: 590

Answers (1)

NPE
NPE

Reputation: 500457

Your assertion that a directed acyclic graph must contain edges (arcs) is incorrect. A graph that consists entirely of isolated vertices is a perfectly valid DAG.

Now, whether the picture that you describe actually makes sense, I can't say without seeing the picture and the surrounding prose.

Upvotes: 2

Related Questions