It is a general group algorithm using C++ template. You can see the source code and test demo,then you can write your own code
1 并查集算法的解决思路非常简洁,可了解相关算法blog 2 本人基于算法做了通用型封装,另外对于特殊形式的分组可采用hash map等技术实现(性能更好) 3 应用场景:克鲁斯卡尔求解最小生成树,检测是否构成环时可使用该算法;对于相似度分组的情形