向無環圖

Question

我理解網頁上的向無環圖9

http://mitpress.mit.edu/books/chapters/0262033844chap27.pdf

有人誰可以解釋它的問題？

Answer 1

如果這是您所需要的一般理解，您可以這樣想。這是「直接」，因爲它有一個方向。 「非循環」，因爲它是單向的。然後，將圖形想象爲一種方式，一種方式，一個方向。

如果您認爲這適用於字典存儲作爲示例，它可能非常有用。您可以將它們作爲DAG存儲，而不是將字典中的每個單詞存儲爲平面文本文件。這樣做的好處是它佔用的空間少得多，而且可以非常快速地進行查找。

所以，你應該存儲一個像「你好」這樣的詞作爲由不同字母組成的圖表。每個字母將是一個「節點」。從「h」你會說好，我從哪裏出發？該圖將您引導至「e」，並從「e」至「l」等。

因此，「圖」是一種導航方法，「定向」和「非循環」指的是導航如何完成。

希望這會有所幫助。我對DAG的體驗非常具體，因爲我在字典中實現了它。我希望這有助於你的理解。如果其他人有更好的理解，或者如果我歪曲了任何事情，請做評論。