Как узнать вершинное разбиение в графе - PullRequest
0 голосов
/ 17 января 2020

Допустим, у меня есть график,

val initGraph = GraphLoader.edgeListFile(sc,edgeListFile).cache()

Я хочу сделать несколько разделов из этого графика (используя partitionBy (partitionStrategy, номер раздела)), например:

var slicedGraph = initGraph.partitionBy(PartitionStrategy.RandomVertexCut,2)

и выведите всю информацию, которой принадлежит вершина, или даже таблицу маршрутизации (посмотрите на рисунок)

Пример вырезания вершины

Я надеялся получить в хотя бы что-то вроде (на основе рисунка выше):

идентификатор вершины, номер раздела

A, раздел 1 и 2

B, раздел 1

большое спасибо

...