base of union-find data structures: stores only the parent forest and the operations that depend on it alone, so it is shared by the sequential UnionFind and the ParallelUnionFind
More...
|
| virtual unsafe void | Dispose (bool disposing) |
base of union-find data structures: stores only the parent forest and the operations that depend on it alone, so it is shared by the sequential UnionFind and the ParallelUnionFind
- Template Parameters
-
| I | is the identifier of a set's element, e.g. FaceId Generated from class MR::BaseUnionFind<MR.VertId>. Derived classes: Direct: (non-virtual) MR::UnionFind<MR.VertId> This is the const half of the class. |
◆ Const_BaseUnionFind_MRVertId() [1/4]
| unsafe MR.Const_BaseUnionFind_MRVertId.Const_BaseUnionFind_MRVertId |
( |
| ) |
|
|
inline |
Constructs an empty (default-constructed) instance.
◆ Const_BaseUnionFind_MRVertId() [2/4]
| unsafe MR.Const_BaseUnionFind_MRVertId.Const_BaseUnionFind_MRVertId |
( |
MR._ByValue_BaseUnionFind_MRVertId | _other | ) |
|
|
inline |
Generated from constructor MR::BaseUnionFind<MR.VertId>::BaseUnionFind.
◆ Const_BaseUnionFind_MRVertId() [3/4]
Generated from constructor MR::BaseUnionFind<MR.VertId>::BaseUnionFind.
◆ Const_BaseUnionFind_MRVertId() [4/4]
Generated from constructor MR::BaseUnionFind<MR.VertId>::BaseUnionFind.
◆ Dispose() [1/2]
| virtual void MR.Const_BaseUnionFind_MRVertId.Dispose |
( |
| ) |
|
|
inlinevirtual |
◆ Dispose() [2/2]
| virtual unsafe void MR.Const_BaseUnionFind_MRVertId.Dispose |
( |
bool | disposing | ) |
|
|
inlineprotectedvirtual |
◆ isRoot()
| unsafe bool MR.Const_BaseUnionFind_MRVertId.isRoot |
( |
MR.VertId | a | ) |
|
|
inline |
returns true if given element is the root of some set Generated from method MR::BaseUnionFind<MR.VertId>isRoot.
◆ parent()
return parent element of this element, which is equal to given element only for set's root Generated from method MR::BaseUnionFind<MR.VertId>parent.
◆ parents()
gets the parents of all elements as is Generated from method MR::BaseUnionFind<MR.VertId>parents.
◆ size()
| unsafe nuint MR.Const_BaseUnionFind_MRVertId.size |
( |
| ) |
|
|
inline |
returns the number of elements in union-find Generated from method MR::BaseUnionFind<MR.VertId>size.
The documentation for this class was generated from the following file: