Json 如何为ApacheGiraph提供简单的边缘列表格式

我正在尝试使用Hadoop在ApacheGiraph上运行斯坦福网络分析程序（SNAP）图形。 下面提供了链接

目前我正在尝试运行简单边缘列表格式的facebook图表 源\u id目标\u id .. 链接是：

我无法确定Apache Giraph接受哪种格式来运行SimpleShortestPathsComputer或任何其他Java程序来接受简单边缘列表格式的输入

我成功地在JSON格式的输入文件上运行了Giraph包的examples文件夹中的SimpleShorteSpathsCompute和PageRankComputation算法。

---

[source_id，source_value，[[destination_id，edge_value]，[destination_id，edge_value]，…]

适用于在运行Jar包中给出的示例Java程序时遇到问题的所有人

在我的例子中，我用Java编写了一个算法，将简单边缘列表格式的给定输入文件转换为基于Json的格式

简单边缘列表格式具有以下形式 源id、目标id ...

由于我正在处理的图是一个无向图（即facebook snap graph），因此在任意两个顶点（节点）之间写入一次的边不会再次重复。e、 g如果我有一个在顶点1和20之间有边的图，它将被写为 1 20 . . . 将避免20 1

因此，首先将图形转换为具有两条边的以下格式。 因为无向图是一个有向图，在由边连接的任意两个顶点之间的两个方向上都有向边。

---

然后编写一个算法，将此格式转换为JSON格式，并将输出存储在输出文件中，然后在此图上运行SingleSourceShortestPathsComputer和PageRank以及其他示例算法。

您可以在此存储库中找到代码->