language-agnostic - 网络(图形)数据的新颖或鲜为人知的数据结构？

Question

还有哪些比较有意思的graph data structures与网络合作？我感兴趣的结构可能在遍历网络、查找随机节点、内存大小或插入/删除/临时隐藏节点等方面提供一些特殊优势。

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

Answer 1

我个人的最爱之一是 link/cut tree ，一种用于将图划分为一系列有向树的数据结构。这使您可以比更传统的方法更快地渐进地解决网络流问题，并且可以用作您之前可能听说过的联合/查找结构的更强大的概括。