Graph Components {spdep} | R Documentation

## Depth First Search on Neighbor Lists

### Description

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

### Usage

    n.comp.nb(nb.obj)

### Arguments

`nb.obj` | a neighbours list object of class `nb`

### Value

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

### Author(s)

Nicholas Lewin-Koh kohnicho@comp.nus.edu.sg

### See Also

`plot.nb`

### Examples

    data(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)

[Package spdep version 0.3-25 Index]