Testing graph planarity in R

Question

Is there a way of testing whether a network graph is planar in R? I've looked in igraph but to no avail.

I know I can with MATLAB using BGL toolbox but I want to know if anyone has tried it in R.

[https://answers.launchpad.net/matlab-bgl/+question/93601](https://answers.launchpad.net/matlab-bgl/+question/93601) — shamalaia, Dec 07 '16 at 14:09

emilliman5 · Accepted Answer · 2016-12-08T15:47:05.440

5

The RBGL package within bioconductor has what you are looking for. RBGL provides an interface to the Boost library for graph analysis (C++)

source("https://bioconductor.org/biocLite.R")
biocLite("RBGL")

library(RBGL)
library(igraph)

set.seed(1234)
g <- erdos.renyi.game(20, 1/5) ##Make an igraph graph
plot(g)

g <- as_graphnel(g) ## Convert igraph object to graphNEL object for planarity testing
boyerMyrvoldPlanarityTest(g)

# [1] FALSE

g <- erdos.renyi.game(20, 1/8)
plot(g)

g <- as_graphnel(g)
boyerMyrvoldPlanarityTest(g)
# [1] TRUE

Non Planar graph

Planar graph

edited Dec 08 '16 at 15:47

answered Dec 07 '16 at 15:20

emilliman5

5,816
3
27
37

Apologies for not being clearer - I need help on how to do it in R not in MATLAB. – Bonono Dec 08 '16 at 14:55
2

This is an R solution – emilliman5 Dec 08 '16 at 14:56
It's been removed from CRAN and doesn't work under latest R version. Any ideas? – Bonono Dec 08 '16 at 15:10
1

It is in the Bioconductor repository. I have edited my answer to show how to install the package. – emilliman5 Dec 08 '16 at 15:12
I'm assuming to test plnarity, the graph has to be in a `graphNEL` format? – Bonono Dec 08 '16 at 15:45
Also, be worth mentioning that this only works for undirected graphs! – Bonono Dec 08 '16 at 15:48

Testing graph planarity in R

1 Answers1

Non Planar graph

Planar graph