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 |
comp.dist.precomp |
a |
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
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.7-2 Index]