master
质保期 6 years ago
parent 7a3bc221e8
commit e3102e43ea

@ -19,6 +19,7 @@
> `GraphX`中有一个重要概念,所有的边都有一个方向,那么图就是有向图,如果忽略边的方向,就是无向图。
**有环图和无环图**
有环图是包含循环的,一系列顶点构成一个环。无环图没有环。如果不关心终止条件,算法可能永远在环上执行,无法退出。
![avatar](/image/环图.png)

@ -65,7 +65,7 @@
## 4.2.2 使用 GraphX 计算生成最短路径
之前我们已经使用`GraphX`定义了图结构。假设我们的总站点为`1`号站点,现想从总站点派出`7`辆补给车运送军用物资给其它补给站点,需要我们对其道路进行规划,计算如何从起始点到目的地以最短距离运送我们的军用物资(参照上一章节图结构)
之前我们已经使用`GraphX`定义了图结构。假设我们的总站点为`1`号站点,现想从总站点派出`7`辆补给车运送军用物资给其它补给站点,需要我们对其道路进行规划,计算如何从起始点到目的地以最短距离运送我们的军用物资(参照上一章节图结构)
![avatar](/image/补给图.png)
@ -151,7 +151,7 @@ initialGraph.pregel(
```
## 4.2.3 使用 Python GraphFrames定义图结构
## 4.2.3 使用 Python GraphFrames定义图结构
由于`GraphX`基于`RDD API`,不支持`Python API`,那么我们想用`Python`做图计算的时候该怎么办呢?这时候,我们可以使用 `GraphFrames`定义图结构。该类库是构建在`DataFrame`之上,它既能利用`DataFrame`良好的扩展性和强大的性能,同时也为`Scala`、`Java`和`Python提`供了统一的图处理`API`。
示例代码如下:

Loading…
Cancel
Save