[Boostjp-dev247] disjoint_sets読みました

Back to archive index

Hiroshi Ichikawa gimit****@mx12*****
2003年 2月 8日 (土) 14:16:26 JST


Gimiteです。

disjoint_sets/disjoint_sets.htmlを読んでみました。気づいた事をいくつか。

disjoint_sets - Template Paramaters:
Rankの所、「〜に違いない」ではなく「〜でなければならない」じゃないでしょう
か。
Parentは、「〜かつ、そのキーの型と値の型は集合の要素型と等しい」でしょうか…
?

disjoint_sets_with_storage - Template Paramaters:
IDは、「0からN(集合中の要素の総数)までの整数に要素を対応付ける
ReadablePropertyMapのモデルでなければならない」
InverseIDは、「要素に整数を対応付けるReadablePropertyMapのモデルでなければな
らない」じゃないでしょうか。
#mapを「対応付ける」と訳してみました。
#他には「マップする」「写像する」など。

disjoint_sets_with_storage::normalize_setsの説明:
「〜最も小さなIDを備えた要素"になるように"代表値を整理する」じゃないでしょう
か。


Gimite 市川/市川 宙
<gimit****@mx12*****>




Boostjp-developer メーリングリストの案内
Back to archive index