gg {cccd} | R Documentation |
Gabriel Graph
Description
A Gabriel graph is one where the vertices are points and there is an edge between two points if the maximal ball between the points contains no other points.
Usage
gg(x, r = 1, method = NULL, usedeldir = TRUE, open = TRUE,
k = NA, algorithm = 'cover_tree')
Arguments
x |
a matrix of observations. |
r |
a multiplier on the ball radius. |
method |
the method used for the distance.
See |
usedeldir |
logical. Whether to use the deldir package or not. |
open |
logical. If TRUE, open balls are used in the definition. |
k |
If given, |
algorithm |
See |
Details
places an edge between two points if the ball centered between
the points with radius
contains no other points.
Value
an object of class igraph. In addition it contains the attributes:
layout |
the data. |
r , p |
arguments passed to |
Author(s)
David J. Marchette
References
K.R. Gabriel and R.R. Sokal, A New Statistical Approach to Geographic Variation Analysis, Systemic Zoology, 18, 259-278, 1969
D.J. Marchette, Random Graphs for Statistical Pattern Recognition, John Wiley & Sons, 2004.
See Also
Examples
x <- matrix(runif(100),ncol=2)
g <- gg(x)
## Not run:
plot(g)
## End(Not run)