Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/scala/18.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Scala Spark Graphx最短路径并打印顶点_Scala_Apache Spark - Fatal编程技术网

Scala Spark Graphx最短路径并打印顶点

Scala Spark Graphx最短路径并打印顶点,scala,apache-spark,Scala,Apache Spark,我已经使用Scala在Spark GraphX中生成了一个图G。我想找出从一个已知顶点a到另一个顶点B应该交叉的边的数目。换句话说,我需要一些最短路径,并显示从顶点A到顶点B的点,这些点以边数计算(不使用边的权重) 我是spark和scala的新手,我正在努力解决这些问题。是否有任何可能,我可以使用pregel做到这一点,请让我知道!非常感谢 你到底有什么问题?例如,internet上有许多GraphX SSSP解决方案,编写自己的解决方案并不困难。至于Weights——你可以把它们映射到1。我

我已经使用Scala在Spark GraphX中生成了一个图G。我想找出从一个已知顶点a到另一个顶点B应该交叉的边的数目。换句话说,我需要一些最短路径,并显示从顶点A到顶点B的点,这些点以边数计算(不使用边的权重)


我是spark和scala的新手,我正在努力解决这些问题。是否有任何可能,我可以使用pregel做到这一点,请让我知道!非常感谢

你到底有什么问题?例如,internet上有许多GraphX SSSP解决方案,编写自己的解决方案并不困难。至于Weights——你可以把它们映射到1。我是scala新手,问题是,找到点0和点3之间可能的路线,然后像这样打印:0->2->3;0->4->5->3; 0->3; 0->4->8->9->3; 请告诉我你到底有什么问题?例如,internet上有许多GraphX SSSP解决方案,编写自己的解决方案并不困难。至于Weights——你可以把它们映射到1。我是scala新手,问题是,找到点0和点3之间可能的路线,然后像这样打印:0->2->3;0->4->5->3; 0->3; 0->4->8->9->3; 请让我知道