圆搜索算法

Question

我正在尝试创建一个能够使用graphx和scala在图中找到圆的算法。我正在考虑的是将所有的vertexID加载到一个数组中，创建一个循环来创建第二个数组，用可以到达的顶点填充，然后对该数组执行相同的操作，等等。基本上，它看起来如下所示：StartArray -> 1AwayNodes -> 2AwayNodes -> 3AwayNodes等等。例如，如果一个节点在它自己的"3AwayNodes“数组中，那么一个三角形就是一个”正方形“，如果它在它自己的"4AwayNodes”数组中，那么它就是一个“正方形”。我有我的图表，并考虑了以下几点：

graph.vertices.foreach{v => (vertexIDarray :+ v.VertexId)}

但是它显示"value VertexId不是(org.apache.spark.graphx.VertexId，String)的成员“

我对scala非常陌生，如果有人能告诉我这些函数在哪里得到了解释而不仅仅是使用，我将不胜感激。

Answer 1

好吧，更深入地研究这个问题，我得出的结论是

graph.vertices.foreach{v => (vertexIDarray :+ v._1)}

应该做我想要实现的事情，如果它实际上是正确的解决方案，我将选择这个作为其他新手未来参考的答案