什么是更有趣的图形数据结构用于网络？我对结构感兴趣，这些结构可能在遍历网络、查找随机节点、内存大小或插入/删除/临时隐藏节点等方面提供一些特殊优势。

注意：我对解决外部内存问题的类似数据库的设计不太感兴趣。

我个人最喜欢的是链接/剪切树(link/cut tree)，它是一种数据结构，用于将一个图划分为一系列有向树。这使您能够以比传统方法更快的渐进速度解决网络流问题，并且可以用作您以前可能听说过的联合/查找结构的更强大的泛化。

我听说过跳过图(http://www.google.com/search)？ie=utf-8&oe=utf-8&sourceid=navclient&gfns=1&q=skip+graphs，据我所知，这是一种概率图结构，已经在一些对等应用程序中使用。

这些图是自组织的，它们的目标是实现良好的连通性和较小的直径。有一种分布式算法试图实现这些图形：http://ww14.informatik.tu-muenchen.de/personen/jacob/publications/podc09.pdf