MRUnionFind.h

Go to the documentation of this file.

#pragma once
 
#include <MRCMesh/MRId.h>
#include <MRCMisc/common.h>
#include <MRCMisc/exports.h>
 
#include <stdbool.h>
#include <stddef.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
typedef struct MR_FaceMap MR_FaceMap; // Defined in `#include <MRCMesh/MRVector.h>`.
typedef struct MR_UndirectedEdgeMap MR_UndirectedEdgeMap; // Defined in `#include <MRCMesh/MRVector.h>`.
typedef struct MR_VertMap MR_VertMap; // Defined in `#include <MRCMesh/MRVector.h>`.
typedef struct MR_std_pair_MR_FaceId_bool MR_std_pair_MR_FaceId_bool; // Defined in `#include <MRCMisc/std_pair_MR_FaceId_bool.h>`.
typedef struct MR_std_pair_MR_UndirectedEdgeId_bool MR_std_pair_MR_UndirectedEdgeId_bool; // Defined in `#include <MRCMisc/std_pair_MR_UndirectedEdgeId_bool.h>`.
typedef struct MR_std_pair_MR_VertId_bool MR_std_pair_MR_VertId_bool; // Defined in `#include <MRCMisc/std_pair_MR_VertId_bool.h>`.
 

typedef struct MR_UnionFind_MR_VertId MR_UnionFind_MR_VertId;

typedef struct MR_UnionFind_MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId;

typedef struct MR_BaseUnionFind_MR_FaceId MR_BaseUnionFind_MR_FaceId;

typedef struct MR_BaseUnionFind_MR_VertId MR_BaseUnionFind_MR_VertId;

typedef struct MR_BaseUnionFind_MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId;

MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_DefaultConstruct(void);

MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_DefaultConstructArray(size_t num_elems);

MRC_API const MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_OffsetPtr(const MR_UnionFind_MR_VertId *ptr, ptrdiff_t i);

MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_OffsetMutablePtr(MR_UnionFind_MR_VertId *ptr, ptrdiff_t i);

MRC_API const MR_BaseUnionFind_MR_VertId *MR_UnionFind_MR_VertId_UpcastTo_MR_BaseUnionFind_MR_VertId(const MR_UnionFind_MR_VertId *object);

MRC_API MR_BaseUnionFind_MR_VertId *MR_UnionFind_MR_VertId_MutableUpcastTo_MR_BaseUnionFind_MR_VertId(MR_UnionFind_MR_VertId *object);

MRC_API const MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_StaticDowncastFrom_MR_BaseUnionFind_MR_VertId(const MR_BaseUnionFind_MR_VertId *object);

MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_MutableStaticDowncastFrom_MR_BaseUnionFind_MR_VertId(MR_BaseUnionFind_MR_VertId *object);

MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_UnionFind_MR_VertId *_other);

MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_Construct_size_t(size_t size);

MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_Construct_MR_BaseUnionFind_MR_VertId(MR_BaseUnionFind_MR_VertId *base);

MRC_API void MR_UnionFind_MR_VertId_Destroy(const MR_UnionFind_MR_VertId *_this);

MRC_API void MR_UnionFind_MR_VertId_DestroyArray(const MR_UnionFind_MR_VertId *_this);

MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_AssignFromAnother(MR_UnionFind_MR_VertId *_this, MR_PassBy _other_pass_by, MR_UnionFind_MR_VertId *_other);

MRC_API void MR_UnionFind_MR_VertId_reset(MR_UnionFind_MR_VertId *_this, size_t size);

MRC_API MR_std_pair_MR_VertId_bool *MR_UnionFind_MR_VertId_unite(MR_UnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second);

MRC_API int MR_UnionFind_MR_VertId_sizeOfComp(MR_UnionFind_MR_VertId *_this, MR_VertId a);

MRC_API size_t MR_UnionFind_MR_VertId_size(const MR_UnionFind_MR_VertId *_this);

MRC_API MR_std_pair_MR_VertId_bool *MR_UnionFind_MR_VertId_uniteUnbalanced(MR_UnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second);

MRC_API bool MR_UnionFind_MR_VertId_united(MR_UnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second);

MRC_API bool MR_UnionFind_MR_VertId_isRoot(const MR_UnionFind_MR_VertId *_this, MR_VertId a);

MRC_API MR_VertId MR_UnionFind_MR_VertId_parent(const MR_UnionFind_MR_VertId *_this, MR_VertId a);

MRC_API MR_VertId MR_UnionFind_MR_VertId_find(MR_UnionFind_MR_VertId *_this, MR_VertId a);

MRC_API MR_VertId MR_UnionFind_MR_VertId_findUpdateRange(MR_UnionFind_MR_VertId *_this, MR_VertId a, MR_VertId begin, MR_VertId end);

MRC_API const MR_VertMap *MR_UnionFind_MR_VertId_roots(MR_UnionFind_MR_VertId *_this);

MRC_API const MR_VertMap *MR_UnionFind_MR_VertId_parents(const MR_UnionFind_MR_VertId *_this);

MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_DefaultConstruct(void);

MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_DefaultConstructArray(size_t num_elems);

MRC_API const MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_OffsetPtr(const MR_UnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i);

MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_OffsetMutablePtr(MR_UnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i);

MRC_API const MR_BaseUnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_UpcastTo_MR_BaseUnionFind_MR_UndirectedEdgeId(const MR_UnionFind_MR_UndirectedEdgeId *object);

MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_MutableUpcastTo_MR_BaseUnionFind_MR_UndirectedEdgeId(MR_UnionFind_MR_UndirectedEdgeId *object);

MRC_API const MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_StaticDowncastFrom_MR_BaseUnionFind_MR_UndirectedEdgeId(const MR_BaseUnionFind_MR_UndirectedEdgeId *object);

MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_MutableStaticDowncastFrom_MR_BaseUnionFind_MR_UndirectedEdgeId(MR_BaseUnionFind_MR_UndirectedEdgeId *object);

MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_UnionFind_MR_UndirectedEdgeId *_other);

MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_Construct_size_t(size_t size);

MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_Construct_MR_BaseUnionFind_MR_UndirectedEdgeId(MR_BaseUnionFind_MR_UndirectedEdgeId *base);

MRC_API void MR_UnionFind_MR_UndirectedEdgeId_Destroy(const MR_UnionFind_MR_UndirectedEdgeId *_this);

MRC_API void MR_UnionFind_MR_UndirectedEdgeId_DestroyArray(const MR_UnionFind_MR_UndirectedEdgeId *_this);

MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_AssignFromAnother(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_PassBy _other_pass_by, MR_UnionFind_MR_UndirectedEdgeId *_other);

MRC_API void MR_UnionFind_MR_UndirectedEdgeId_reset(MR_UnionFind_MR_UndirectedEdgeId *_this, size_t size);

MRC_API MR_std_pair_MR_UndirectedEdgeId_bool *MR_UnionFind_MR_UndirectedEdgeId_unite(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second);

MRC_API int MR_UnionFind_MR_UndirectedEdgeId_sizeOfComp(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a);

MRC_API size_t MR_UnionFind_MR_UndirectedEdgeId_size(const MR_UnionFind_MR_UndirectedEdgeId *_this);

MRC_API MR_std_pair_MR_UndirectedEdgeId_bool *MR_UnionFind_MR_UndirectedEdgeId_uniteUnbalanced(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second);

MRC_API bool MR_UnionFind_MR_UndirectedEdgeId_united(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second);

MRC_API bool MR_UnionFind_MR_UndirectedEdgeId_isRoot(const MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a);

MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_parent(const MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a);

MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_find(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a);

MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_findUpdateRange(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a, MR_UndirectedEdgeId begin, MR_UndirectedEdgeId end);

MRC_API const MR_UndirectedEdgeMap *MR_UnionFind_MR_UndirectedEdgeId_roots(MR_UnionFind_MR_UndirectedEdgeId *_this);

MRC_API const MR_UndirectedEdgeMap *MR_UnionFind_MR_UndirectedEdgeId_parents(const MR_UnionFind_MR_UndirectedEdgeId *_this);

MRC_API MR_BaseUnionFind_MR_FaceId *MR_BaseUnionFind_MR_FaceId_DefaultConstruct(void);

MRC_API MR_BaseUnionFind_MR_FaceId *MR_BaseUnionFind_MR_FaceId_DefaultConstructArray(size_t num_elems);

MRC_API const MR_BaseUnionFind_MR_FaceId *MR_BaseUnionFind_MR_FaceId_OffsetPtr(const MR_BaseUnionFind_MR_FaceId *ptr, ptrdiff_t i);

MRC_API MR_BaseUnionFind_MR_FaceId *MR_BaseUnionFind_MR_FaceId_OffsetMutablePtr(MR_BaseUnionFind_MR_FaceId *ptr, ptrdiff_t i);

MRC_API MR_BaseUnionFind_MR_FaceId *MR_BaseUnionFind_MR_FaceId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_FaceId *_other);

MRC_API void MR_BaseUnionFind_MR_FaceId_Destroy(const MR_BaseUnionFind_MR_FaceId *_this);

MRC_API void MR_BaseUnionFind_MR_FaceId_DestroyArray(const MR_BaseUnionFind_MR_FaceId *_this);

MRC_API MR_BaseUnionFind_MR_FaceId *MR_BaseUnionFind_MR_FaceId_AssignFromAnother(MR_BaseUnionFind_MR_FaceId *_this, MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_FaceId *_other);

MRC_API size_t MR_BaseUnionFind_MR_FaceId_size(const MR_BaseUnionFind_MR_FaceId *_this);

MRC_API void MR_BaseUnionFind_MR_FaceId_reset(MR_BaseUnionFind_MR_FaceId *_this, size_t size);

MRC_API MR_std_pair_MR_FaceId_bool *MR_BaseUnionFind_MR_FaceId_uniteUnbalanced(MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId first, MR_FaceId second);

MRC_API bool MR_BaseUnionFind_MR_FaceId_united(MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId first, MR_FaceId second);

MRC_API bool MR_BaseUnionFind_MR_FaceId_isRoot(const MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId a);

MRC_API MR_FaceId MR_BaseUnionFind_MR_FaceId_parent(const MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId a);

MRC_API MR_FaceId MR_BaseUnionFind_MR_FaceId_find(MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId a);

MRC_API MR_FaceId MR_BaseUnionFind_MR_FaceId_findUpdateRange(MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId a, MR_FaceId begin, MR_FaceId end);

MRC_API const MR_FaceMap *MR_BaseUnionFind_MR_FaceId_roots(MR_BaseUnionFind_MR_FaceId *_this);

MRC_API const MR_FaceMap *MR_BaseUnionFind_MR_FaceId_parents(const MR_BaseUnionFind_MR_FaceId *_this);

MRC_API MR_BaseUnionFind_MR_VertId *MR_BaseUnionFind_MR_VertId_DefaultConstruct(void);

MRC_API MR_BaseUnionFind_MR_VertId *MR_BaseUnionFind_MR_VertId_DefaultConstructArray(size_t num_elems);

MRC_API const MR_BaseUnionFind_MR_VertId *MR_BaseUnionFind_MR_VertId_OffsetPtr(const MR_BaseUnionFind_MR_VertId *ptr, ptrdiff_t i);

MRC_API MR_BaseUnionFind_MR_VertId *MR_BaseUnionFind_MR_VertId_OffsetMutablePtr(MR_BaseUnionFind_MR_VertId *ptr, ptrdiff_t i);

MRC_API MR_BaseUnionFind_MR_VertId *MR_BaseUnionFind_MR_VertId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_VertId *_other);

MRC_API void MR_BaseUnionFind_MR_VertId_Destroy(const MR_BaseUnionFind_MR_VertId *_this);

MRC_API void MR_BaseUnionFind_MR_VertId_DestroyArray(const MR_BaseUnionFind_MR_VertId *_this);

MRC_API MR_BaseUnionFind_MR_VertId *MR_BaseUnionFind_MR_VertId_AssignFromAnother(MR_BaseUnionFind_MR_VertId *_this, MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_VertId *_other);

MRC_API size_t MR_BaseUnionFind_MR_VertId_size(const MR_BaseUnionFind_MR_VertId *_this);

MRC_API void MR_BaseUnionFind_MR_VertId_reset(MR_BaseUnionFind_MR_VertId *_this, size_t size);

MRC_API MR_std_pair_MR_VertId_bool *MR_BaseUnionFind_MR_VertId_uniteUnbalanced(MR_BaseUnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second);

MRC_API bool MR_BaseUnionFind_MR_VertId_united(MR_BaseUnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second);

MRC_API bool MR_BaseUnionFind_MR_VertId_isRoot(const MR_BaseUnionFind_MR_VertId *_this, MR_VertId a);

MRC_API MR_VertId MR_BaseUnionFind_MR_VertId_parent(const MR_BaseUnionFind_MR_VertId *_this, MR_VertId a);

MRC_API MR_VertId MR_BaseUnionFind_MR_VertId_find(MR_BaseUnionFind_MR_VertId *_this, MR_VertId a);

MRC_API MR_VertId MR_BaseUnionFind_MR_VertId_findUpdateRange(MR_BaseUnionFind_MR_VertId *_this, MR_VertId a, MR_VertId begin, MR_VertId end);

MRC_API const MR_VertMap *MR_BaseUnionFind_MR_VertId_roots(MR_BaseUnionFind_MR_VertId *_this);

MRC_API const MR_VertMap *MR_BaseUnionFind_MR_VertId_parents(const MR_BaseUnionFind_MR_VertId *_this);

MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId *MR_BaseUnionFind_MR_UndirectedEdgeId_DefaultConstruct(void);

MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId *MR_BaseUnionFind_MR_UndirectedEdgeId_DefaultConstructArray(size_t num_elems);

MRC_API const MR_BaseUnionFind_MR_UndirectedEdgeId *MR_BaseUnionFind_MR_UndirectedEdgeId_OffsetPtr(const MR_BaseUnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i);

MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId *MR_BaseUnionFind_MR_UndirectedEdgeId_OffsetMutablePtr(MR_BaseUnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i);

MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId *MR_BaseUnionFind_MR_UndirectedEdgeId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_UndirectedEdgeId *_other);

MRC_API void MR_BaseUnionFind_MR_UndirectedEdgeId_Destroy(const MR_BaseUnionFind_MR_UndirectedEdgeId *_this);

MRC_API void MR_BaseUnionFind_MR_UndirectedEdgeId_DestroyArray(const MR_BaseUnionFind_MR_UndirectedEdgeId *_this);

MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId *MR_BaseUnionFind_MR_UndirectedEdgeId_AssignFromAnother(MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_UndirectedEdgeId *_other);

MRC_API size_t MR_BaseUnionFind_MR_UndirectedEdgeId_size(const MR_BaseUnionFind_MR_UndirectedEdgeId *_this);

MRC_API void MR_BaseUnionFind_MR_UndirectedEdgeId_reset(MR_BaseUnionFind_MR_UndirectedEdgeId *_this, size_t size);

MRC_API MR_std_pair_MR_UndirectedEdgeId_bool *MR_BaseUnionFind_MR_UndirectedEdgeId_uniteUnbalanced(MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second);

MRC_API bool MR_BaseUnionFind_MR_UndirectedEdgeId_united(MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second);

MRC_API bool MR_BaseUnionFind_MR_UndirectedEdgeId_isRoot(const MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a);

MRC_API MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId_parent(const MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a);

MRC_API MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId_find(MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a);

MRC_API MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId_findUpdateRange(MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a, MR_UndirectedEdgeId begin, MR_UndirectedEdgeId end);

MRC_API const MR_UndirectedEdgeMap *MR_BaseUnionFind_MR_UndirectedEdgeId_roots(MR_BaseUnionFind_MR_UndirectedEdgeId *_this);

MRC_API const MR_UndirectedEdgeMap *MR_BaseUnionFind_MR_UndirectedEdgeId_parents(const MR_BaseUnionFind_MR_UndirectedEdgeId *_this);
 
#ifdef __cplusplus
} // extern "C"
#endif