MR.Const_BaseUnionFind_MRUndirectedEdgeId Class Reference

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...

Inheritance diagram for MR.Const_BaseUnionFind_MRUndirectedEdgeId:

Classes
struct	_Underlying

Public Member Functions
virtual void	Dispose ()
unsafe	Const_BaseUnionFind_MRUndirectedEdgeId ()
	Constructs an empty (default-constructed) instance.
unsafe	Const_BaseUnionFind_MRUndirectedEdgeId (MR._ByValue_BaseUnionFind_MRUndirectedEdgeId _other)
	Generated from constructor MR::BaseUnionFind<MR.UndirectedEdgeId>::BaseUnionFind.
	Const_BaseUnionFind_MRUndirectedEdgeId (Const_BaseUnionFind_MRUndirectedEdgeId _other)
	Generated from constructor MR::BaseUnionFind<MR.UndirectedEdgeId>::BaseUnionFind.
	Const_BaseUnionFind_MRUndirectedEdgeId (BaseUnionFind_MRUndirectedEdgeId _other)
	Generated from constructor MR::BaseUnionFind<MR.UndirectedEdgeId>::BaseUnionFind.
unsafe nuint	size ()
	returns the number of elements in union-find Generated from method MR::BaseUnionFind<MR.UndirectedEdgeId>size.
unsafe bool	isRoot (MR.UndirectedEdgeId a)
	returns true if given element is the root of some set Generated from method MR::BaseUnionFind<MR.UndirectedEdgeId>isRoot.
unsafe MR.UndirectedEdgeId	parent (MR.UndirectedEdgeId a)
	return parent element of this element, which is equal to given element only for set's root Generated from method MR::BaseUnionFind<MR.UndirectedEdgeId>parent.
unsafe MR.Const_UndirectedEdgeMap	parents ()
	gets the parents of all elements as is Generated from method MR::BaseUnionFind<MR.UndirectedEdgeId>parents.

Protected Member Functions
virtual unsafe void	Dispose (bool disposing)

Detailed Description

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.UndirectedEdgeId>. Derived classes: Direct: (non-virtual) MR::UnionFind<MR.UndirectedEdgeId> This is the const half of the class.

Constructor & Destructor Documentation

Const_BaseUnionFind_MRUndirectedEdgeId() [1/4]

unsafe MR.Const_BaseUnionFind_MRUndirectedEdgeId.Const_BaseUnionFind_MRUndirectedEdgeId ( )

inline

Constructs an empty (default-constructed) instance.

Const_BaseUnionFind_MRUndirectedEdgeId() [2/4]

unsafe MR.Const_BaseUnionFind_MRUndirectedEdgeId.Const_BaseUnionFind_MRUndirectedEdgeId ( MR._ByValue_BaseUnionFind_MRUndirectedEdgeId _other )

inline

Generated from constructor MR::BaseUnionFind<MR.UndirectedEdgeId>::BaseUnionFind.

Const_BaseUnionFind_MRUndirectedEdgeId() [3/4]

MR.Const_BaseUnionFind_MRUndirectedEdgeId.Const_BaseUnionFind_MRUndirectedEdgeId ( Const_BaseUnionFind_MRUndirectedEdgeId _other )

inline

Generated from constructor MR::BaseUnionFind<MR.UndirectedEdgeId>::BaseUnionFind.

Const_BaseUnionFind_MRUndirectedEdgeId() [4/4]

MR.Const_BaseUnionFind_MRUndirectedEdgeId.Const_BaseUnionFind_MRUndirectedEdgeId ( BaseUnionFind_MRUndirectedEdgeId _other )

inline

Generated from constructor MR::BaseUnionFind<MR.UndirectedEdgeId>::BaseUnionFind.

Member Function Documentation

Dispose() [1/2]

virtual void MR.Const_BaseUnionFind_MRUndirectedEdgeId.Dispose ( )

inlinevirtual

Dispose() [2/2]

virtual unsafe void MR.Const_BaseUnionFind_MRUndirectedEdgeId.Dispose ( bool disposing )

inlineprotectedvirtual

isRoot()

unsafe bool MR.Const_BaseUnionFind_MRUndirectedEdgeId.isRoot ( MR.UndirectedEdgeId a )

inline

returns true if given element is the root of some set Generated from method MR::BaseUnionFind<MR.UndirectedEdgeId>isRoot.

parent()

unsafe MR.UndirectedEdgeId MR.Const_BaseUnionFind_MRUndirectedEdgeId.parent ( MR.UndirectedEdgeId a )

inline

return parent element of this element, which is equal to given element only for set's root Generated from method MR::BaseUnionFind<MR.UndirectedEdgeId>parent.

parents()

unsafe MR.Const_UndirectedEdgeMap MR.Const_BaseUnionFind_MRUndirectedEdgeId.parents ( )

inline

gets the parents of all elements as is Generated from method MR::BaseUnionFind<MR.UndirectedEdgeId>parents.

size()

unsafe nuint MR.Const_BaseUnionFind_MRUndirectedEdgeId.size ( )

inline

returns the number of elements in union-find Generated from method MR::BaseUnionFind<MR.UndirectedEdgeId>size.

---

The documentation for this class was generated from the following file:

• MRUnionFind.cs