STL中的Union-Find(或Disjoint Set)数据结构？

Rit*_*was 9 c++ stl disjoint-sets union-find

我本来期望这样一个有用的数据结构被包含在内,C++ Standard Library但我似乎无法找到它.

它不是,但有一个提升:http://www.boost.org/doc/libs/1_64_0/libs/disjoint_sets/disjoint_sets.html,所以如果你想要一个现成的实现,我建议这个.

没有文档，它在典型的 Boost 风格中是超通用的，但是 [this answer](/sf/answers/289524091/) 和 [this answer](https://stackoverflow.com/a/ 4136546/265521）给出如何使用它的想法。 (2认同)

归档时间：	8 年，8 月前
查看次数：	5890 次
最近记录：	8 年，8 月前

我为什么不#include <bits/stdc ++.h>？ 215

了解boost :: disjoint_sets 54

在C++中实现不相交集(Union Find) 17

更多相关链接

在哪种情况下我使用特定的STL容器？ 179

如何将枚举类型变量转换为字符串？ 110

转换构造函数与转换运算符:优先级 66

在if条件表达式中构造的未命名临时的生存时间 28

C++ 11:使用atomic <bool>成员编写移动构造函数？ 28

替换STL字符串中的换行符 9

如何使用预定义的计数在C++中初始化vector <int>数组？ 8

如何使用STL为数据点创建最大和最小堆？ 3

std :: list erase不兼容的迭代器 2

根据特定数据过滤std :: set 2

JavaScript中使用"严格"做什么,背后的原因是什么？ 7339

如何从SQL Server中的SELECT更新？ 3546

如何列出目录的所有文件？ 3474

event.preventDefault()与return false 2891

JavaScript切断/切片/修剪字符串中的最后一个字符 1840

你什么时候应该使用escape而不是encodeURI/encodeURIComponent？ 1371

如何在git中按名称命名和检索存储？ 1276

在文本框中的Enter键上使用JavaScript触发按钮单击 1250

在Python中检查类型的规范方法是什么？ 1171

基于容器宽度的字体缩放 1083