2011年9月29日
不相交集合 - 并查集
摘要： 文章作者：Slyar文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。恩，前两周学习了并查集，是时候总结一下了。等价关系与等价类从数学上看，等价类是一个对象(或成员)的集合，在此集合中的所有对象应满足等价关系。若用符号"≡"表示集合上的等价关系，那么对于该集合中的任意对象x,y, z，下列性质成立：1、自反性：x ≡ x2、对称性：若 x ≡ y 则 y ≡ x3、传递性：若 x ≡ y 且 y ≡ z 则 x ≡ z因此，等价关系是集合上的一个自反、对称、传递的关系。通过金属线连接起来的电器的连通性，就是一种等价关系。这种关系显然具有自 阅读全文
posted @ 2011-09-29 16:03 hailong 阅读(630) 评论(0) 推荐(0)