请问一下：有关无向图

分类: IT文章 • 2024-07-03 15:30:07

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

------解决方案--------------------
并查集