is.connected: Tests if a graph is connected

Description Usage Arguments Details Value Author(s) See Also Examples

View source: R/is.connected.R

Description

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

Usage

1

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

1
2
3
4
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)

wsyn documentation built on Jan. 15, 2021, 3:37 p.m.