基本用处

1.判断两个元素是否在同一个集合中

2.合并两个集合

衍生用处

1.查询某个元素所在集合个数

2.查询集合的个数

实现方法

1.数组 (如果元素是连续的)

2.哈希(如果有负数,或不连续的)

判断两元素是否在同一集合内的问题,如果是在矩阵中判断第一行是否和最后一行相连,可以用virtual node来判断。可以用来优化需要判断, n个点是否在另外n个点的集合内

results matching ""

    No results matching ""