GTreeDiamAlg Class Reference

Public Member Functions

void addPairHeap (g_heap_pairs_p &heap, GFSPTreeNode *left, GFSPTreeNode *right)
 
void addPairHeap (g_heap_pairs_p &heap, GFSPTreeNode *left, GFSPTreeNode *right, gdiam_point proj, GFSPPair &father)
 
void compute_by_heap (double eps)
 
void compute_by_heap_proj (double eps, gdiam_point proj)
 
double diameter ()
 
const GPointPairgetDiameter () const
 
 GTreeDiamAlg (gdiam_point *arr, int size, int mode)
 
int nodes_number () const
 
int size () const
 
void split_pair (GFSPPair &pair, g_heap_pairs_p &heap, double eps)
 
void split_pair_proj (GFSPPair &pair, g_heap_pairs_p &heap, double eps, gdiam_point proj)
 
void term ()
 

Detailed Description

Definition at line 576 of file gdiam.cpp.

Constructor & Destructor Documentation

◆ GTreeDiamAlg()

GTreeDiamAlg ( gdiam_point arr,
int  size,
int  mode 
)
inline

Definition at line 586 of file gdiam.cpp.

+ Here is the call graph for this function:

Member Function Documentation

◆ addPairHeap() [1/2]

void addPairHeap ( g_heap_pairs_p heap,
GFSPTreeNode left,
GFSPTreeNode right 
)

Definition at line 1009 of file gdiam.cpp.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ addPairHeap() [2/2]

void addPairHeap ( g_heap_pairs_p heap,
GFSPTreeNode left,
GFSPTreeNode right,
gdiam_point  proj,
GFSPPair father 
)

Definition at line 1073 of file gdiam.cpp.

+ Here is the call graph for this function:

◆ compute_by_heap()

void compute_by_heap ( double  eps)

Definition at line 901 of file gdiam.cpp.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ compute_by_heap_proj()

void compute_by_heap_proj ( double  eps,
gdiam_point  proj 
)

Definition at line 950 of file gdiam.cpp.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ diameter()

double diameter ( )
inline

Definition at line 631 of file gdiam.cpp.

◆ getDiameter()

const GPointPair& getDiameter ( ) const
inline

Definition at line 605 of file gdiam.cpp.

+ Here is the caller graph for this function:

◆ nodes_number()

int nodes_number ( ) const
inline

Definition at line 610 of file gdiam.cpp.

+ Here is the call graph for this function:

◆ size()

int size ( ) const
inline

Definition at line 601 of file gdiam.cpp.

+ Here is the caller graph for this function:

◆ split_pair()

void split_pair ( GFSPPair pair,
g_heap_pairs_p heap,
double  eps 
)

Definition at line 1191 of file gdiam.cpp.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ split_pair_proj()

void split_pair_proj ( GFSPPair pair,
g_heap_pairs_p heap,
double  eps,
gdiam_point  proj 
)

Definition at line 1106 of file gdiam.cpp.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ term()

void term ( )
inline

Definition at line 596 of file gdiam.cpp.

+ Here is the call graph for this function:

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