用于网络（图）数据的新颖或较少的已知数据结构？

2018-06-13 23:50:19

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

注意：我并不是很喜欢像解决外部内存问题的数据库设计。

我个人最喜欢的一个就是链接/剪切树，这是一种将图分成一系列有向树的数据结构。这使您可以比传统方法渐近地解决网络流问题，并且可以用作您之前可能听说过的union / find结构的更强大的泛化。

我听说过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

链接地址: http://www.djcxy.com/p/39851.html