文件名称:connect
介绍说明--下载内容均来自于网络,请自行研究使用
顶点倒塌(Vertex Collapse)算法中,一开始图中的N个顶点看作N个孤立的超顶点(Super Vertex),算法运行中,有边连通的超顶点相继合并,直到形成最后的整个连通分量。每个顶点属于且仅属于一个超顶点,超顶点中标号最小者称为该超顶点的根。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 69491719connect.rar 列表 15-2\connect.c 15-2\readme.txt 15-2