2
私はそのような有用なデータ構造がC++ Standard Libraryに含まれることを期待していましたが、それを見つけることができません。STLのUnion-Find（またはDisjoint Set）データ構造体ですか？
A
答えて
2
ブーストには、http://www.boost.org/doc/libs/1_64_0/libs/disjoint_sets/disjoint_sets.htmlがあります。既製の実装をしたい場合は、これをお勧めします。
関連する問題
- 1. std :: set構造体の作成方法
- 2. 構造体またはポインタの構造体ですか？
- 3. ネストしたデータ構造のSTLソート
- 4. ベクトルのC++ replace_ifをSTLの構造体
- 5. 構造体のSTLマップをシリアライズ
- 6. C++ STLコンテナのパフォーマンス。構造体の高速化または構造体なしの高速化
- 7. JavaのSetはUnionFindアルゴリズムを実装していますか？
- 8. set（）メソッドとO（1）を含むJavaデータ構造体Contains（）
- 9. データ構造体グラフ
- 10. 別の構造体から新しい構造体または既存の構造体にコピー
- 11. 構造体をSTLマップに渡すには？
- 12. C++で構造体のSTLリストを使う
- 13. Javaのクラスディクショナリ（データ構造体）
- 14. フォーマット構造体のデータ
- 15. C/C++：構造体内のデータをパッキングまたはパディングする
- 16. Javaデータ構造/ C++ STLに相当するものはありますか？
- 17. C構造体内の構造体内部の構造体
- 18. cでリンクされたリスト、構造体の構造体、セグメンテーションフォールト
- 19. C++ STLには他にどのようなデータ構造がありますか？
- 20. 構造体ポインタを保持するSTLリスト
- 21. C＃で使用するためのC++データ構造体/型（構造体、列挙型）を公開するには？
- 22. 構造体または配列構造の配列パフォーマンス
- 23. C++の構造体内の構造体
- 24. はなぜ構造体を作成した構造体宣言
- 25. C/C++ qsort構造体内の構造体の配列
- 26. これは私の構造体である構造体のコンストラクタ
- 27. 構造体内の構造体
- 28. 構造体の配列 - 構造体？
- 29. .NETのラッパータイプ：構造体またはクラス？
- 30. スカラケースクラス - 構造体ですか？
http://stackoverflow.com/questions/4498833/implementing-disjoint-sets-union-find-in-c –
私はそれが標準化するのに苦労する価値があるためには*広く*有用だとは思わないが、実装し、維持する。 （私の痛感は、C++プロジェクトの恩恵を受けるC + +プロジェクトの割合がゼロよりも近いことです。） – molbdnilo