Алгоритм поиска круга

Question

Я пытаюсь создать алгоритм, который способен находить круги на графике, используя graphx и scala. Я думаю о том, чтобы загрузить все vertexID в массив, создать цикл, который создает второй массив, заполненный вершинами, которые могут быть достигнуты, затем сделать то же самое с этим массивом и так далее. По сути, это выглядело бы следующим образом: StartArray -> 1AwayNodes -> 2AwayNodes -> 3AwayNodes и так далее. Например, треугольник будет, если узел находится в своем собственном массиве «3AwayNodes», «квадрат», если он находится в своем собственном массиве «4AwayNodes». У меня есть свой график, и я подумал о следующем:

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

, но он говорит, что "значение VertexId не является членом (org.apache.spark.graphx.VertexId, String)"

Я чрезвычайно новичок в scala и был бы благодарен, если бы кто-нибудь мог просто указать мне на любое место, где эти функции объясняются, а не просто используются.

Answer 1

Хорошо, углубившись в проблему, я пришел к выводу, что

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

должен делать то, что я намеревался достичь. Если это действительно правильное решение, я выберу это как ответ для дальнейшего использования. для других новичков