Spark Graphx--连通分量

最新推荐文章于 2023-09-03 17:25:20 发布

May--J--Oldhu

最新推荐文章于 2023-09-03 17:25:20 发布

阅读量1k

点赞数

分类专栏： Spark 文章标签： spark sparkgraphx 连通分量

本文链接：https://blog.csdn.net/May_J_Oldhu/article/details/112752406

版权

本文介绍了Spark GraphX中的连通分量概念，它是指任何两个顶点通过边相互连接的子图。文章将阐述计算连通分量的方法，并通过示例进行讲解。

摘要由CSDN通过智能技术生成

连通分量

1.什么是连通分量

连通分量是一个子图，其中任何两个顶点通过一条边或一系列边相互连接，其顶点是原始图顶点集的子集，其边是原始图边集的子集

2.计算连通分量的方法

class Graph[VD, ED] {
   
  def connectedComponents(): Graph[VertexID, ED]
}

3.示例

即去掉了与其他顶点无关的那个顶点信息

package cn.kgc.spark.graphx

import org.apache.spark.SparkContext
import org.apache.spark.graphx.{
   Edge, Graph, PartitionID, VertexId}
import org.apache.spark.rdd.RDD
import org.apache.spark.sql.SparkSession

object Demo10_ConnectCompents {
   
  def main(args: Array[String]): Unit = {
   
    //    创建SparkSession
    val spark: SparkSession = SparkSession.builder()
      .appName(this.getClass