Spark系列 (五)Spark-GraphX的基本介绍与算子的简单使用---网络红人排名实例分解
SparkGraphX:一:图的概念:图由顶点集合(vertex)及顶点间的关系集合(边edge)组成的网状数据结构表示为二元组:Graph=(V,E)可以对事物之间的关系建模应用场景:在地图应用中寻找最短路径社交网络关系网页间超链接关系1.邻接矩阵—————稠密图的存储(存边多)2.邻接表—————稀疏图的存储(存顶点多或者边少)3.十字链表—————邻接表的升级版4.邻接多重表————邻接矩阵