Connected Components of a Linear Network
Find the topologically-connected components of a linear network.
## S3 method for class 'linnet' connected(X, ..., what = c("labels", "components"))
X |
A linear network (object of class |
... |
Ignored. |
what |
Character string specifying the kind of result. |
The function connected
is generic. This is the method for
linear networks (objects of class "linnet"
).
Two vertices of the network are connected if they are joined by a path in the network. This function divides the network into subsets, such that all points in a subset are connected to each other.
If what="labels"
the return value is a factor with one entry
for each vertex of X
, identifying which connected component the
vertex belongs to.
If what="components"
the return value is a list of linear
networks, which are the connected components of X
.
If what="labels"
, a factor.
If what="components"
, a list of linear networks.
Adrian Baddeley Adrian.Baddeley@curtin.edu.au and Suman Rakshit.
# remove some edges from a network to make it disconnected plot(simplenet, col="grey", main="", lty=2) A <- thinNetwork(simplenet, retainedges=-c(3,5)) plot(A, add=TRUE, lwd=2) # find the connected components connected(A) cA <- connected(A, what="components") plot(cA[[1]], add=TRUE, col="green", lwd=2) plot(cA[[2]], add=TRUE, col="blue", lwd=2)
Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.