11 #ifndef __DISJOINTSET_H__
12 #define __DISJOINTSET_H__
42 virtual const char*
get_name()
const {
return "DisjointSet"; }
60 int32_t
link_set(int32_t xroot, int32_t yroot);
110 int32_t m_num_elements;
virtual const char * get_name() const
bool union_set(int32_t x, int32_t y)
Class SGObject is the base class of all shogun objects.
Class CDisjointSet data structure for linking graph nodes It's easy to identify connected graph...
int32_t get_unique_labeling(SGVector< int32_t > out_labels)
all of classes and functions are contained in the shogun namespace
void set_connected(bool is_connected)
bool is_same_set(int32_t x, int32_t y)
int32_t link_set(int32_t xroot, int32_t yroot)
int32_t find_set(int32_t x)