31、Spark 图计算与运行架构详解

web99

于 2025-11-18 11:47:00 发布

阅读量1

点赞数

CC 4.0 BY-SA版权

分类专栏： Spark实战精要文章标签： Spark 图计算 A*算法

本文链接：https://blog.youkuaiyun.com/web99/article/details/155478051

Spark实战精要专栏收录该内容

45 篇文章 ¥99.00

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

Spark 图计算与运行架构详解

1. A* 搜索算法实现测试

为了测试 A* 搜索算法的实现，我们使用一个简单且易于可视化的三维空间数据集。首先，定义一个 Point 类来表示三维空间中的点：

case class Point(x:Double, y:Double, z:Double)

接着，手动指定点来创建图：

val vertices3d = sc.parallelize(Array((1L, Point(1,2,4)), 
  (2L, Point(6,4,4)), (3L, Point(8,5,1)), (4L, Point(2,2,2)),
  (5L, Point(2,5,8)), (6L, Point(3,7,4)), (7L, Point(7,9,1)), 
  (8L, Point(7,1,2)), (9L, Point(8,8,10)),
  (10L, Point(10,10,2)), (11L, Point(8,4,3)) ))
val edges3d = sc.parallelize(Array(Edge(1, 2, 1.0), Edge(2, 3, 1.0), 
  Edge(3, 4, 1.0), Edge(4, 1, 1.0), Edge(1, 5, 1.0), Edge(4, 5, 1.0), 
  Edge(2, 8, 1.0), Edge(4, 6, 1.0), Edge(5, 6, 1.0), Edge(6, 7, 1.0), 
  Edge(7, 2,