Search - edge collapse

Search - edge collapse - List

[MPI] connect DL : 0: 顶点倒塌（Vertex Collapse）算法中，一开始图中的N个顶点看作N个孤立的超顶点(Super Vertex)，算法运行中，有边连通的超顶点相继合并，直到形成最后的整个连通分量。每个顶点属于且仅属于一个超顶点，超顶点中标号最小者称为该超顶点的根。-Collapsed vertex (Vertex Collapse) algorithm, one began to map the N vertices as N isolated vertices super (Super Vertex), algorithm, there are the super-edge-connected vertices have merged to form the final until the entire connected component . Each vertex belongs to and only belong to one super-vertex, super-vertex in the smallest numbers are referred to as the root of the super-vertex.
Date : 2026-01-10 Size : 2kb User : chj