is.connected: Tests if a graph is connected

View source: R/is.connected.R

is.connectedR Documentation

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.

Details

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

Value

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

Author(s)

Lei Zhao, lei.zhao@cau.edu.cn

See Also

cluseigen, clust, browseVignettes("wsyn")

Examples

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)


reumandc/wsyn documentation built on May 14, 2022, 1:20 a.m.