1. 首頁
  2. 問答
  3. 確定應該編譯罐子的正確順序？

確定應該編譯罐子的正確順序？

2017-08-21 20 views
-4

我們得到了一組相互依存的罐子。我們如何確定應該編譯罐子的正確順序？確定應該編譯罐子的正確順序？

A-> B和C

B-> d和E

D-> E和C

E->˚F

F->Ç

來源

2017-08-21 hellWarrior

+2

由於您添加了標籤圖，您是否真的試圖創建依賴關係圖？這應該是非常明顯的，依賴關係是如何的，你必須首先編譯。 – dunni

+0

https://en.wikipedia.org/wiki/Topological_sorting –

回答

1

一個不錯的圖表會馬上告訴你：

enter image description here

看到這個後你會說什麼？

PS - graphviz是一個很好的工具。

來源

2017-08-22 00:43:31 duffymo

+0

圖中的循環使這個問題變得更加有趣。 –

+0

我看不到任何週期。該圖很容易看出：從下到上的工作。 – duffymo

+0

對不起。我只是說，如果在依賴關係圖中有循環。在給出的例子中沒有。 –

相關問題

 相關問題