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. JavaのSetはUnionFindアルゴリズムを実装していますか？
- 7. set（）メソッドとO（1）を含むJavaデータ構造体Contains（）
- 8. 別の構造体から新しい構造体または既存の構造体にコピー
- 9. 構造体をSTLマップに渡すには？
- 10. Javaのクラスディクショナリ（データ構造体）
- 11. フォーマット構造体のデータ
- 12. C++で構造体のSTLリストを使う
- 13. C/C++：構造体内のデータをパッキングまたはパディングする
- 14. C構造体内の構造体内部の構造体
- 15. Javaデータ構造/ C++ STLに相当するものはありますか？
- 16. cでリンクされたリスト、構造体の構造体、セグメンテーションフォールト
- 17. C＃で使用するためのC++データ構造体/型（構造体、列挙型）を公開するには？
- 18. C++ STLには他にどのようなデータ構造がありますか？
- 19. 構造体ポインタを保持するSTLリスト
- 20. 構造体または配列構造の配列パフォーマンス
- 21. C++の構造体内の構造体
- 22. はなぜ構造体を作成した構造体宣言
- 23. これは私の構造体である構造体のコンストラクタ
- 24. 構造体の配列 - 構造体？
- 25. 構造体内の構造体
- 26. .NETのラッパータイプ：構造体またはクラス？
- 27. 空のデータ構造体を返すjQuery.parseJSON
- 28. は、構造体
- 29. CvCapture構造体とVideoCapture構造体の違いは何ですか？
- 30. '構造体'の内部に 'set'を含める
http://stackoverflow.com/questions/4498833/implementing-disjoint-sets-union-find-in-c –
私はそれが標準化するのに苦労する価値があるためには*広く*有用だとは思わないが、実装し、維持する。 （私の痛感は、C++プロジェクトの恩恵を受けるC + +プロジェクトの割合がゼロよりも近いことです。） – molbdnilo