Spark 图计算GraphX

1.1基本概念图是由顶点集合(vertex)及顶点间的关系集合(边edge)组成的一种数据结构。这里的图并非指代数中的图。图可以对事物以及事物之间的关系建模,图可以用来表示自然发生的连接数据,如:社交网络、互联网web页面常用的应用有:在地图应用中找到最短路径、基于与他人的相似度图,推荐产品、服务、人际关系或媒体1.2.1顶点和边一般关系图中,事物为顶点,关系为边1.2.2有向图和无向图在有向图中,一条边的两个顶点一般扮演者不同的角色,比如父子关系、页面A连接向页面B;在一个无向图中,边没有方向,即关系都是对等的,比如qq中的好友。GraphX中有一个重要概念,所有的边都有一个方向,那么图就