圆搜索算法
Circle search algorythm
我正在尝试创建一个算法，该算法能够使用 graphx 和 scala 在图形中查找圆圈。
我正在考虑的是将所有 vertexID 加载到一个数组中，创建一个循环来创建第二个数组，填充可以到达的顶点，然后对该数组执行相同的操作，依此类推。
基本上，它看起来如下：
StartArray -> 1AwayNodes -> 2AwayNodes -> 3AwayNodes 等等。例如，如果节点在其自己的“3AwayNodes”数组中，则三角形为三角形；如果节点在其自己的“4AwayNodes”数组中，则三角形为 'square'。
我有我的图表，并考虑了以下内容：
graph.vertices.foreach{v => (vertexIDarray :+ v.VertexId)}
但是它说 "value VertexId is not a member of (org.apache.spark.graphx.VertexId, String)"
我对 scala 非常陌生，如果有人能指出任何解释这些函数而不只是使用这些函数的地方，我将不胜感激。
好吧，深入研究这个问题，我得出的结论是
graph.vertices.foreach{v => (vertexIDarray :+ v._1)}
应该做我想达到的目标
如果它实际上是正确的解决方案，我将选择它作为其他新手将来参考的答案
我正在尝试创建一个算法，该算法能够使用 graphx 和 scala 在图形中查找圆圈。
我正在考虑的是将所有 vertexID 加载到一个数组中，创建一个循环来创建第二个数组，填充可以到达的顶点，然后对该数组执行相同的操作，依此类推。
基本上，它看起来如下：
StartArray -> 1AwayNodes -> 2AwayNodes -> 3AwayNodes 等等。例如，如果节点在其自己的“3AwayNodes”数组中，则三角形为三角形；如果节点在其自己的“4AwayNodes”数组中，则三角形为 'square'。
我有我的图表，并考虑了以下内容：
graph.vertices.foreach{v => (vertexIDarray :+ v.VertexId)}
但是它说 "value VertexId is not a member of (org.apache.spark.graphx.VertexId, String)"
我对 scala 非常陌生，如果有人能指出任何解释这些函数而不只是使用这些函数的地方，我将不胜感激。
好吧，深入研究这个问题，我得出的结论是
graph.vertices.foreach{v => (vertexIDarray :+ v._1)}
应该做我想达到的目标 如果它实际上是正确的解决方案，我将选择它作为其他新手将来参考的答案