首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

请问一下:有关无向图

2012-03-21 
请教一下:有关无向图给定N个孤立的点,线性保存在一个长度为N的数组里,对这N个点中任意两个:如果满足某个条

请教一下:有关无向图
给定N个孤立的点,线性保存在一个长度为N的数组里,对这N个点中任意两个:如果满足某个条件(假如调用一个函数吧,参数是两个点)就将他们连接起来,最后把所有连通的点放到一个集合中,最后得到m(m<=N)个集合。请问有没有线性的算法?我是采用贪心算法,貌似有点慢。

[解决办法]
并查集

热点排行