EmbedRnGraph | ( | Graph & | G, | |
int | usedDistance | |||
) | [inline] |
~EmbedRnGraph | ( | ) | [inline] |
Destructor.
int ComputeCzekanovskiDistances | ( | ) |
Computes Czekanovski-Dice distances.
where is the set including and its neighbors.
int ComputeAdjacenceMatrix | ( | ) |
Computes the vertex/vertex adjacency matrix.
double ComputeCzekanovskiDistance | ( | int | vertex1, | |
int | vertex2 | |||
) |
Computes Czekanovski-Dice distances between two vertices.
where is the set including and its neighbors.
int ComputeOrientDistances | ( | ) |
Computes oriented distances.
where is the set including and its incoming neighbors, and is the set including and its outgoing neighbors.
int ComputeInOutList | ( | ) |
Computes incoming and outgoing neighbor sets.
double ComputeInDist | ( | int | vertex1, | |
int | vertex2 | |||
) |
Computes the part of the oriented distance due to incoming edges.
where is the set including and its incoming neighbors.
double ComputeOutDist | ( | int | vertex1, | |
int | vertex2 | |||
) |
Computes the part of the oriented distance due to outgoing edges.
where is the set including and its outgoing neighbors.
int ComputeAdjacenceDistances | ( | ) |
Computes adjacency distances.
int ComputeLaplacianDistances | ( | ) |
Computes Laplacian distances on the complement graph.
Actually computes the bilinear form corresponding to the Laplacian distance on the complement graph:
It is semi-definite positive, as if is the oriented adjacency matrix of the complement graph for any arbitrary orientation.
The distance corresponding to this bilinear form is:
int ComputeAdjacenceMDistances | ( | ) |
Computes translated adjacency distances.
int ComputeBisectDistances | ( | ) |
Computes bisection distances.
where is the degree of
int ComputeR2Distances | ( | ) |
Computes distances in .
where and are the coordinates of in the plane.
int ComputeQDistances | ( | ) |
void init | ( | int | usedDistance | ) | [private] |
Class initialization.
Computes a distance among the vertices of the graph and embed it in .
void release | ( | ) | [private] |
Member destructions.
release the memory
int Embed3d | ( | TopologicalGraph & | G0, | |
int | usedDistance | |||
) | [related] |
Defines the distance that will be used to isometrically embed the graph in .
The returned reference has the following meaning:
0
Czekanovski-Dice distance 1
Bisection distance 2
Adjacency distance 3
Translated adjacency distance 4
Laplacian distance 5
Oriented distance 6
R2 distance G0 | Refrence to the topologcal graph to embed |
int** vvadj |
vertex/vertex sorted adjacency
int** inList |
incoming adjacency lists
int** outList |
outgoing adjacency lists
double** Distances |
squared Euclidean distances
double** Coords |
coordinates in
bool ok |
computation status
svector<double> EigenValues |
eigenvalues