網絡（圖形）數據的新穎或較少的已知數據結構？

有什麼更有趣的graph data structures與網絡工作？我對結構有興趣，這些結構可能在遍歷網絡，尋找隨機節點，內存大小或者插入/刪除/臨時隱藏節點等方面提供某些特別的優勢。網絡（圖形）數據的新穎或較少的已知數據結構？

注：我沒有那麼在數據庫像設計解決外部內存問題的興趣。

2011-01-25 zenna

不是重複的，但你可能會在這裏找到一些好東西。 http://stackoverflow.com/questions/500607/what-are-the-lesser-known-but-cool-data-structures – Mike 2011-01-25 16:58:38

我聽說過Skip Graphs（http://www.google.com/search?ie=UTF-8&oe=UTF-8&sourceid=navclient&gfns=1&q=skip+graphs），這是一個概率圖結構，據我所知，它已經在某些點對點應用程序中使用。

這些圖是一種自我組織，他們的目標是實現良好的連接性和小直徑。有一個分佈式的算法，試圖實現這樣的圖表：http://www14.informatik.tu-muenchen.de/personen/jacob/Publications/podc09.pdf

2011-01-25 18:31:22 phimuemue

我個人最喜歡的一個是link/cut tree，一個數據結構，用於將圖分成一組有向樹。這使您可以比傳統方法漸近地解決網絡流問題，並且可以用作您之前可能聽說過的union/find結構的更強大的泛化。

2011-01-28 19:19:18 templatetypedef

回答