compon: Depth First Search on Neighbor Lists
In spdep: Spatial Dependence: Weighting Schemes, Statistics and Models

Description Usage Arguments Value Author(s) See Also Examples

n.comp.nb() finds the number of disjoint connected subgraphs in the graph depicted by nb.obj - a spatial neighbours list object.

1	n.comp.nb(nb.obj)

nb.obj

a neighbours list object of class nb

A list of:

`nc`	number of disjoint connected subgraphs
`comp.id`	vector with the indices of the disjoint connected subgraphs that the nodes in `nb.obj` belong to

Nicholas Lewin-Koh nikko@hailmail.net

plot.nb

example(columbus)
coords <- coordinates(columbus)
plot(col.gal.nb, coords, col="grey")
col2 <- droplinks(col.gal.nb, 21)
plot(col2, coords, add=TRUE)
res <- n.comp.nb(col2)
table(res$comp.id)
points(coords, col=res$comp.id, pch=16)
if (require(igraph)) {
B <- as(nb2listw(col2, style="B", zero.policy=TRUE), "CsparseMatrix")
g1 <- graph.adjacency(B, mode="undirected")
c1 <- clusters(g1)
print(c1$no == res$nc)
print(all.equal(c1$membership, res$comp.id))
print(all.equal(c1$csize, c(table(res$comp.id)), check.attributes=FALSE))
W <- as(nb2listw(col2, style="W", zero.policy=TRUE), "CsparseMatrix")
g1W <- graph.adjacency(W, mode="directed", weighted="W")
c1W <- clusters(g1W)
print(all.equal(c1W$membership, res$comp.id))
B1 <- get.adjacency(g1)
print(all.equal(B, B1))
}