虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 并行计算 > 顶点倒塌(Vertex Collapse)算法中

顶点倒塌(Vertex Collapse)算法中

  • 资源大小:3 K
  • 上传时间: 2013-12-19
  • 上传用户:KuFly
  • 资源积分:2 下载积分
  • 标      签: Collapse Vertex 算法

资 源 简 介

顶点倒塌(Vertex Collapse)算法中,一开始图中的N个顶点看作N个孤立的超顶点(Super Vertex),算法运行中,有边连通的超顶点相继合并,直到形成最后的整个连通分量。每个顶点属于且仅属于一个超顶点,超顶点中标号最小者称为该超顶点的根。

相 关 资 源