2011-12-12 77 views
1

在「建立和測試Gradle」一書中有一張DAG的圖片,我不明白,也沒有很好的解釋。有向非循環圖包含哪些元素?

DAG圖片包含像「項目」,「依賴關係」,「乾淨」,「幫助」,「任務」和「屬性」這樣的節點,這些節點獨立於其他節點而不參考。

1)我認爲在有向圖中節點必須有引用(邊)。那是錯的嗎?

2)另一個問題是:這些是獨立的節點,例如'屬性'或'幫助'部分的DAG?

很抱歉,我無法將該圖像上傳到這個問題。

回答

2

您斷言directed acyclic graph必須包含邊緣(圓弧)是不正確的。完全由isolated vertices組成的圖是完全有效的DAG。

現在,無論您描述的圖片是否真實有意義,我都不能說沒有看到圖片和周圍的散文。

+0

我知道任務是節點,邊是'dependsOn'。但是,「依賴性」,「屬性」,「項目」呢?在提到的圖片中,這些也是節點。那是對的嗎?這些節點是否是DAG的一部分? – Cengiz

+0

'依賴關係','屬性','項目'也是任務。差別在於它們對其他任務沒有依賴性。他們也是DAG的一部分。 – Cengiz