我使用spark的graphx图计算框架，现在要求一个图中所有节点对的最短路径条数，
graphx下的pregel迭代貌似使用的是类迪杰斯特拉算法，要求最短路径长度很容易，
但是要求条数，我实在是想不出来怎么求，希望各位大神解答，最好能有源码，实在
没有，有思路也可以，万分感谢！！！
spark graphx框架下怎样求两点间最短路径的条数
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
0条回答
- 2023-01-17 22:05回答 2 已采纳 这是一个连接Doris服务器失败的错误，具体原因可能是Doris服务器无法连接或网络故障导致的。
- 2022-12-24 10:29回答 1 已采纳 Hadoop是一个分布式计算框架，可以在大数据集上运行分布式应用程序。它由许多组件组成，包括HDFS（分布式文件系统）和MapReduce（分布式计算引擎）。Hive是一个基于Hadoop的数据仓库系
- 2022-06-23 13:55回答 1 已采纳 Hadoop和Spark都是处理大数据的框架。就象你说关系型数据库，这只是一个概念，但是代表了一系列的含意，比如数据是结构化的，基于关系模型存储的。而MySQL、Oracle、SqlServer这些就
- 2020-08-07 00:26NICEDAYSS的博客 文章目录Pregel框架：一：Spark GraphX Pregel：二：Pregel计算过程：Pregel函数源码及各个参数解析：三：案例：单源最短路径第一步：调用pregel方法：第二步：第一次迭代：第三步：第二次迭代：第四步：不断迭代，...
- 2023-03-05 21:17回答 1 已采纳 1.Neo4j 是图数据库，面向的是 OLTP，当然它也有 OLAP 的功能，受限于 Neo4j 之前的架构，它能存储的数据库一般不会大于单机。2.GraphX 则是图计算引擎，面向的是 OLAP，由
- 2022-01-18 20:31回答 3 已采纳 spark sql中可以使用except来获得两组数据的交集 SELECT * FROM student_1 EXCEPT SELECT * FROM student_2; 你如果是某一行中的某
- 2022-05-19 17:16回答 1 已采纳 SELECT SUBSTR(NAME,1,INSTR(NAME,'(')-1),COUNT(1)FROM (SELECT '顶层(共20层)' NAME UNION ALLSELECT '顶层(共21
- 2020-11-27 09:42菜鸟也学大数据的博客 Pregel介绍 Pregel是google提出的用于大规模...主要用于图遍历（BFS）、最短路径（SSSP）、PageRank等计算 Pregel源码 def pregel[A: ClassTag]( initialMsg: A, maxIterations: Int = Int.MaxValue, activeDi.
- 2022-12-07 13:39回答 1 已采纳 缺少jar包：org/slf4j/impl/StaticLoggerBinder，添加一下slf4j-nop-xxx.jar
- 2022-12-15 15:54
Spark 读取 Hive 数据报错 NoSuchMethodError : org.apache.spark.sql.catalyst.catalog.SessionCatalog
hive
spark
大数据
回答 1 已采纳 22/12/15 15:32:44 INFO SparkContext: Invoking stop() from shutdown hook集群资源不足，且动态资源分配申请的executors、内存 - 2023-03-15 15:46回答 1 已采纳 这篇文章：spark 运行自带样例SparkPi、spark-examples报错 也许有你想要的答案，你可以看看
- 2021-06-09 23:54weixin_47134119的博客 文章目录Spark GraphX第1节 Spark GraphX概述第2节 Spark Grap2.1 GraphX 架构2.2 存储模式2.3 核心数据结构1、Graph2、vertices3、edges4、triplets第3节 Spark GraphX计算案例一：图的基本操作案例二：连通图算法...
- 2022-12-23 16:57回答 2 已采纳 集群还在启动吧，还是在安全模式，无法创建文件夹，稍等一会儿集群完全启动成功后就可以了。
- 2022-11-20 09:16HNU_蜡杏的博客 incgraph的功能总结： 实验评价以及性能验证： 性能验证 这部分的提升还是相当明显的 可扩展性验证 文章结论 spark GraphX的源码阅读 个人下一步的安排 杂谈 引入:关于spark的原生图处理框架spark graphX spark的...
- 2020-02-28 15:26大数据之眸的博客 前言 Spark是一种大规模、快速计算的集群平台，本公众号试图通过学习Spark官网的实战演练笔记提升笔者实操能力以及展现Spark的精彩之处。有...
- 没有解决我的问题, 去提问
