R: Is a Given Graph Connected?

is.connected {sna} | R Documentation

## Is a Given Graph Connected?

### Description

Returns `TRUE` iff the specified graphs are connected.

### Usage

    is.connected(g, connected = "strong", comp.dist.precomp = NULL)

### Arguments

`g` | one or more input graphs.
`connected` | definition of connectedness to use; must be one of `"strong"`, `"weak"`, `"unilateral"`, or `"recursive"`.
`comp.dist.precomp` | a `component.dist` object precomputed for the graph to be analyzed (optional).

### Details

`is.connected` determines whether the elements of `g` are connected under the definition specified in `connected`. (See `component.dist` for details.) Since `is.connected` is really just a wrapper for `component.dist`, an object created with the latter can be supplied (via `comp.dist.precomp`) to speed computation.

### Value

`TRUE` iff `g` is connected, otherwise `FALSE`

### Author(s)

Carter T. Butts buttsc@uci.edu

### References

West, D.B. (1996). Introduction to Graph Theory. Upper Saddle River, N.J.: Prentice Hall.

### See Also

`component.dist`, `components`

### Examples

    #Generate two graphs:
    g1<-rgraph(10,tp=0.1)
    g2<-rgraph(10)

    #Check for connectedness
    is.connected(g1)  #Probably not
    is.connected(g2)  #Probably so

[Package sna version 2.6 Index]