与网络合作有哪些更有趣graph data structures？我对可能在遍历网络，查找随机节点，内存大小或插入/删除/临时隐藏节点等方面提供某些特殊优势的结构感兴趣。
注意：我对解决外部内存问题的数据库设备并不感兴趣。
答案 0 :(得分：2)
我个人最喜欢的一个是link/cut tree，这是一个数据结构，用于将图表划分为一系列有向树。这使您可以比传统方法更快地解决网络流问题，并且可以用作您之前可能听说过的联合/查找结构的更强大的概括。
答案 1 :(得分：1)
我听说过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