📚 Collapse技术资料

📦 资源总数:7
💻 源代码:1837

🔥 Collapse热门资料

查看全部7个资源 »

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

📅 👤 lanjisu111
📂 Collapse资料分类