Class CDisjointSet data structure for linking graph nodes It's easy to identify connected graph, acyclic graph, roots of forest etc. please refer to http://en.wikipedia.org/wiki/Disjoint-set_data_structure.
在文件 DisjointSet.h 第 26 行定义.
constructor
- 参数
-
num_elements | number of initial disjoint elements |
在文件 DisjointSet.cpp 第 24 行定义.
Builds a dictionary of all parameters in SGObject as well of those of SGObjects that are parameters of this object. Dictionary maps parameters to the objects that own them.
- 参数
-
dict | dictionary of parameters to be built. |
在文件 SGObject.cpp 第 597 行定义.
Creates a clone of the current object. This is done via recursively traversing all parameters, which corresponds to a deep copy. Calling equals on the cloned object always returns true although none of the memory of both objects overlaps.
- 返回
- an identical copy of the given object, which is disjoint in memory. NULL if the clone fails. Note that the returned object is SG_REF'ed
在文件 SGObject.cpp 第 714 行定义.
A deep copy. All the instance variables will also be copied.
在文件 SGObject.cpp 第 198 行定义.
Recursively compares the current SGObject to another one. Compares all registered numerical parameters, recursion upon complex (SGObject) parameters. Does not compare pointers!
May be overwritten but please do with care! Should not be necessary in most cases.
- 参数
-
other | object to compare with |
accuracy | accuracy to use for comparison (optional) |
tolerant | allows linient check on float equality (within accuracy) |
- 返回
- true if all parameters were equal, false if not
在文件 SGObject.cpp 第 618 行定义.
int32_t find_set |
( |
int32_t |
x | ) |
|
find root of the set containing x with path compression
- 参数
-
- 返回
- the root
在文件 DisjointSet.cpp 第 52 行定义.
- 返回
- vector of names of all parameters which are registered for model selection
在文件 SGObject.cpp 第 498 行定义.
char * get_modsel_param_descr |
( |
const char * |
param_name | ) |
|
|
inherited |
Returns description of a given parameter string, if it exists. SG_ERROR otherwise
- 参数
-
param_name | name of the parameter |
- 返回
- description of the parameter
在文件 SGObject.cpp 第 522 行定义.
index_t get_modsel_param_index |
( |
const char * |
param_name | ) |
|
|
inherited |
Returns index of model selection parameter with provided index
- 参数
-
param_name | name of model selection parameter |
- 返回
- index of model selection parameter with provided name, -1 if there is no such
在文件 SGObject.cpp 第 535 行定义.
virtual const char* get_name |
( |
| ) |
const |
|
virtual |
int32_t get_unique_labeling |
( |
SGVector< int32_t > |
out_labels | ) |
|
give each disjoint set a label
- 参数
-
out_labels | label for each element |
- 返回
- number of unique labels
在文件 DisjointSet.cpp 第 112 行定义.
bool is_generic |
( |
EPrimitiveType * |
generic | ) |
const |
|
virtualinherited |
If the SGSerializable is a class template then TRUE will be returned and GENERIC is set to the type of the generic.
- 参数
-
generic | set to the type of the generic if returning TRUE |
- 返回
- TRUE if a class template.
在文件 SGObject.cpp 第 296 行定义.
bool is_same_set |
( |
int32_t |
x, |
|
|
int32_t |
y |
|
) |
| |
if element x and element y is in the same set
- 参数
-
x | first element |
y | second element |
- 返回
- if x and y are in the same set
在文件 DisjointSet.cpp 第 101 行定义.
int32_t link_set |
( |
int32_t |
xroot, |
|
|
int32_t |
yroot |
|
) |
| |
link two roots, higher ranked root will be new root
- 参数
-
xroot | root of the set containing x |
yroot | root of the set containing y |
- 返回
- new root
在文件 DisjointSet.cpp 第 63 行定义.
Load this object from file. If it will fail (returning FALSE) then this object will contain inconsistent data and should not be used!
- 参数
-
file | where to load from |
prefix | prefix for members |
- 返回
- TRUE if done, otherwise FALSE
在文件 SGObject.cpp 第 369 行定义.
|
protectedvirtualinherited |
|
protectedvirtualinherited |
bool parameter_hash_changed |
( |
| ) |
|
|
virtualinherited |
- 返回
- whether parameter combination has changed since last update
在文件 SGObject.cpp 第 262 行定义.
void print_modsel_params |
( |
| ) |
|
|
inherited |
prints all parameter registered for model selection and their type
在文件 SGObject.cpp 第 474 行定义.
void print_serializable |
( |
const char * |
prefix = "" | ) |
|
|
virtualinherited |
Save this object to file.
- 参数
-
file | where to save the object; will be closed during returning if PREFIX is an empty string. |
prefix | prefix for members |
- 返回
- TRUE if done, otherwise FALSE
在文件 SGObject.cpp 第 314 行定义.
|
protectedvirtualinherited |
Can (optionally) be overridden to post-initialize some member variables which are not PARAMETER::ADD'ed. Make sure that at first the overridden method BASE_CLASS::SAVE_SERIALIZABLE_POST is called.
- 异常
-
被 CKernel 重载.
在文件 SGObject.cpp 第 436 行定义.
|
protectedvirtualinherited |
void set_connected |
( |
bool |
is_connected | ) |
|
set connection flag after union-find
- 参数
-
is_connected | boolean variable |
在文件 DisjointSet.cpp 第 150 行定义.
void set_global_io |
( |
SGIO * |
io | ) |
|
|
inherited |
void set_global_parallel |
( |
Parallel * |
parallel | ) |
|
|
inherited |
set the parallel object
- 参数
-
parallel | parallel object to use |
在文件 SGObject.cpp 第 241 行定义.
void set_global_version |
( |
Version * |
version | ) |
|
|
inherited |
set the version object
- 参数
-
version | version object to use |
在文件 SGObject.cpp 第 283 行定义.
bool union_set |
( |
int32_t |
x, |
|
|
int32_t |
y |
|
) |
| |
link the roots of two sets containing x and y respectively and return if they were linked
- 参数
-
x | first element to be linked |
y | second element to be linked |
- 返回
- if x and y were in the same set
在文件 DisjointSet.cpp 第 86 行定义.
unset generic type
this has to be called in classes specializing a template class
在文件 SGObject.cpp 第 303 行定义.
void update_parameter_hash |
( |
| ) |
|
|
virtualinherited |
Updates the hash of current parameter combination
在文件 SGObject.cpp 第 248 行定义.
parameters wrt which we can compute gradients
在文件 SGObject.h 第 384 行定义.
该类的文档由以下文件生成: