Question

关于C语言和数据结构的题

题目标题：连通性检测
详细描述：我们用数字来表示一个点，给定若干条两点直接相连的信息，求给定的两点是否连通，包括直接和间接。
举例：给定的直连信息如1-3，3-5，2-4则：
求1-5是否连通的结果是“真”
求1-2是否连通的结果是“假”
API函数名已指定，完成接口函数内容：
void init（void）；
{ }

void deinit（void）；
{ }

/*初始化后，由框架批量调用，用来给定已知的直连信息，dot1，dot2的范围为【0-4095】，connect（1，2）与connect（2，1）完全等价*/
void connect(unsigned int dot1,unsigned int dot2)
{ }

/*给定两点，判断是佛直接或者间接连通，自己和自己也算是连通的*/
bool connect(unsigned int dot1,unsigned int dot2)
{ }
dot1，dot2均在合法的范围内，用户不需做检查。

-----------------------------------------------------------------------------------
以上就是题目要求，小弟拿的是数组去做的，但是逻辑比较混乱，还有好多漏洞，麻烦哪位高手看下能不能用其他的方法，帮小弟贴上源代码让小弟学习下，不胜感激！！！

Answer 1

http://baike.baidu.com/link?url=YSliQwqCz6cjudi6H2g19bUP3gx1l-K2sRuND9fWf_wOkUr3iFF0dkudtq-CxtB1GI14EJoMc0nzyyLM9u0RGa
如果英文不错建议看维基：
https://en.wikipedia.org/wiki/Disjoint-set_data_structure
也可以看中文维基（不过似乎被墙了）：

https://zh.wikipedia.org/wiki/%E5%B9%B6%E6%9F%A5%E9%9B%86