wsyn (version 1.0.4)

is.connected: Tests if a graph is connected

Description

Tests if a graph represented by an adjacency matrix is connected.

Usage

is.connected(adj)

Arguments

adj

An adjacency matrix. Must be a numeric matrix with non-negative entries.

Value

is.connected returns TRUE or FALSE depending on whether the graph represented in adj is a connected graph.

Details

Idea by Ed Scheinerman, circa 2006. Source: http://www.ams.jhu.edu/~ers/matgraph/; routine: matgraph/@graph/isconnected.m

See Also

cluseigen, clust, browseVignettes("wsyn")

Examples

# NOT RUN {
g1<-matrix(c(0,0,0,1,1,0,0,0,0,1,0,0,0,0,1,0),4,4)
is.connected(g1)
g2<-matrix(c(0,1,0,0,1,0,0,0,0,0,0,1,0,0,1,0),4,4)
is.connected(g2)

# }