Какие элементы содержит Направленный ациклический граф? - PullRequest
1 голос
/ 12 декабря 2011

В книге «Построение и тестирование с Gradle» есть фотография DAG, которую я не понимаю и не очень хорошо объяснил.

Изображение DAG содержит такие узлы, как «проекты», «зависимости», «очистка», «справка», «задачи» и «свойства», которые являются автономными без ссылки на другие узлы.

1) Я думал, что в ориентированном графе узлы должны иметь ссылки (ребра).Это неправильно?

2) Другой вопрос: являются ли эти отдельные узлы, например, 'properties' или 'help' частью DAG?

К сожалению, я не могу загрузить это изображение вэтот вопрос.

1 Ответ

2 голосов
/ 12 декабря 2011

Ваше утверждение о том, что направленный ациклический граф должен содержать ребра (дуги), неверно.График, который полностью состоит из изолированных вершин , является абсолютно допустимым DAG.

Теперь, имеет ли смысл картина, которую вы описываете, на самом деле, я не могу сказать, не видя изображения и окружающихпроза.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...