planaritytest: Boyer-Myvold Planarity test of a network

Description Usage Arguments Details Value Author(s) Examples

View source: R/RcppExports.R

Description

imports from Boost graph library, and test planarity of a network

Usage

1
planaritytest(N, rows, cols)

Arguments

N

must be an integer. number of nodes in the network.

rows

first column of edgelist. a vector of integers.

cols

second column of edgelist. a vector of integers.

Details

cbind(rows,cols) is equivalent to the two column edge list of the network. We assume that the network is undirected.

Value

TRUE/FALSE is returned to indicate planarity. (TRUE -> network is planar).

Author(s)

Won-Min Song

Examples

1
2
# test simplest case of planar network (a 3-clique).
planaritytest(as.integer(3),c(1,1,2),c(2,3,3))

nosarcasm/MEGENA documentation built on Aug. 31, 2018, 4:24 a.m.