不相交集类

支持 find 和 union 的类;

该类体现的是对一个全集 按 一个等价关系 R 划分为多个不相交的子集;

并有两个基本操作:1.查找全集内各元素处于哪个子集中(对子集的命名只要互异即可)

  2.合并两个子集

常见等价关系 R : 连通性(区域连通性,点连通性等),属性相同(同地域,同年龄)

posted @ 2022-09-01 10:09  向金华  阅读(22)  评论(0)    收藏  举报