GridGraph

师兄的文章. 主要 idea 是把邻接矩阵切成块 (p*p) 放到磁盘上顺序读来提升 io 性能. 单机.

GraphChi

disk-based, parallel sliding windows, single consumer-level computer.

metis 不 work (???)

解决出入边都要考虑和写的问题.

按出边分块 shard. 入边按序存放, 在每个 shard 中为连续一段. 可加载进来.

解决了一些比较麻烦的问题比如数三角形.