问HBase中的邻接表结构

EN

我试图实现以下图约简算法

• 图是一个无向加权图
• ，我想去掉只有两个邻居
• 的所有节点，并更新权重

请看下面的插图：

Algorithm reduce graph http://public.kungi.org/graph-reduction.png

该算法将把上面的图转换成下一个图。消除节点2，并将边缘的权重更新为: w(1-3) = w(1-2)+w(2-3)

因为我有一个很大的图，所以我用MapReduce来做这个。

我的问题是如何用HBase表示图形。我考虑在HBase中构建一个邻接列表结构，如下所示：

列族:节点，邻居1 -> 2，6，7.

有更好的方法吗？