gpt4 book ai didi

hadoop - HBase中的邻接表结构

转载 作者:可可西里 更新时间:2023-11-01 14:15:37 26 4
gpt4 key购买 nike

我正在尝试在

中实现以下图缩减算法
  • 该图是无向加权图
  • 我想去掉所有只有两个邻居的节点
  • 并更新权重

请看下图:

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...

有更好的方法吗?

最佳答案

邻接表是最常推荐的结构。

您可以将每个节点 ID 用作行 ID,将邻居 ID 用作列限定符,并将权重用作值。

关于hadoop - HBase中的邻接表结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3117515/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com