Find the topologically-connected components of a linear network.
# S3 method for linnet
connected(X, …, what = c("labels", "components"))
A linear network (object of class "linnet"
).
Ignored.
Character string specifying the kind of result.
If what="labels"
, a factor.
If what="components"
, a list of linear networks.
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
.
# NOT RUN {
# 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)
# }
Run the code above in your browser using DataLab