0
Q
向無環圖
A
回答
4
如果這是您所需要的一般理解,您可以這樣想。這是「直接」,因爲它有一個方向。 「非循環」,因爲它是單向的。然後,將圖形想象爲一種方式,一種方式,一個方向。
如果您認爲這適用於字典存儲作爲示例,它可能非常有用。您可以將它們作爲DAG存儲,而不是將字典中的每個單詞存儲爲平面文本文件。這樣做的好處是它佔用的空間少得多,而且可以非常快速地進行查找。
所以,你應該存儲一個像「你好」這樣的詞作爲由不同字母組成的圖表。每個字母將是一個「節點」。從「h」你會說好,我從哪裏出發?該圖將您引導至「e」,並從「e」至「l」等。
因此,「圖」是一種導航方法,「定向」和「非循環」指的是導航如何完成。
希望這會有所幫助。我對DAG的體驗非常具體,因爲我在字典中實現了它。我希望這有助於你的理解。如果其他人有更好的理解,或者如果我歪曲了任何事情,請做評論。
相關問題
- 1. 算法的無環向圖
- 2. 樹(向無環圖)實現
- 3. 如何將無向圖轉換爲無週期有向圖(定向無環圖)
- 4. 如何將無向非循環圖轉換爲有向無環圖?
- 5. 查找有向圖和無向圖中的所有循環
- 6. 無向圖中的循環數
- 7. 無向圖中循環的定義
- 8. 如何找到一個向無環圖
- 9. 有沒有自循環的無向圖?
- 10. 有向無環圖的拓撲排序
- 11. Web UI中的有向無環圖
- 12. 在Octave中顯示有向無環圖
- 13. 有向無環圖的最短路徑
- 14. Dijkstra算法實現無向優先隊列的無向循環圖
- 15. 重定向無限循環
- 16. .htaccess無重定向循環重定向
- 17. 無限重定向循環重定向
- 18. Android無向圖
- 19. 無向圖Graphs
- 20. C++無向圖
- 21. 有向圖中的循環
- 22. 有向圖中的循環
- 23. 有向圖和無向圖 - Java
- 24. Boost圖無向遍歷有向圖
- 25. 樹是有向圖還是無向圖?
- 26. 加權無向圖
- 27. 無向圖 - 燈泡
- 28. 無向圖算法
- 29. 可能從Scons吐出有向無環圖嗎?
- 30. 用於生成無環有向圖的遞歸算法
你對DAG的理解有什麼問題? – EFraim 2011-05-07 10:12:03
它是一個死鏈接。請更新網址 – Azi 2015-08-12 13:30:41