Algorithm Giraph、Graphchi或Pregel中的广度优先实现

是否有人知道在任何一个图形处理系统（Giraph、Pregel或Graphchi）中是否存在多源实现的广度优先

---

或者请告诉我们在这两个系统上的一些更简单的实现。

在Giraph用户邮件列表中，可以找到一些关于BFS实现的讨论，我想也是一个实现

我过去曾对Giraph进行过这种类型的搜索，可从以下网址获得：

它们之间的区别在于一个是面向目标的，另一个是面向结构的

---

虽然它们不是从多个开始顶点开始的，但是可以很容易地修改代码以支持它：

在Giraph用户邮件列表中，可以找到一些关于BFS实现的讨论，我猜也是一个实现

我过去曾对Giraph进行过这种类型的搜索，可从以下网址获得：

它们之间的区别在于一个是面向目标的，另一个是面向结构的

---

虽然它们不是来自多个起始顶点，但可以轻松修改代码以支持它：

您正在寻找多种子宽度优先搜索BFS算法

对于吉拉夫来说，这仍然是一个悬而未决的问题

对于Pregel，您不能期望找到任何开放算法，因为Pregel是Google的一个封闭源代码图形系统

我想最简单的方法是使用源代码，并分别为每个源代码执行它。优化算法运行时复杂度的一个想法是为第一个种子顶点执行BFS，并将结果重新用于后续的顶点种子。第一个BFS结果生成一棵生成树，可以轻松地转换为任何给定种子顶点的BFS顺序

---

尽管如此，KISS建议只对k个种子顶点执行k次BFS，直到遇到性能问题为止，这不太可能是因为BFS的线性运行时复杂性。

您正在寻找多种子广度优先搜索BFS算法

对于吉拉夫来说，这仍然是一个悬而未决的问题

对于Pregel，您不能期望找到任何开放算法，因为Pregel是Google的一个封闭源代码图形系统

我想最简单的方法是使用源代码，并分别为每个源代码执行它。优化算法运行时复杂度的一个想法是为第一个种子顶点执行BFS，并将结果重新用于后续的顶点种子。第一个BFS结果生成一棵生成树，可以轻松地转换为任何给定种子顶点的BFS顺序

尽管如此，KISS建议只对k个种子顶点执行k次BFS，直到遇到性能问题为止，这是不可能的，因为BFS的线性运行时复杂性