r - R でのグラフの平面性のテスト

Question

Rでネットワークグラフが平面かどうかをテストする方法はありますか? 私はigraphを見ましたが、役に立ちませんでした。

BGLツールボックスを使用してMATLABでできることは知っていますが、Rで試した人がいるかどうか知りたい.

Answer 1

バイオコンダクタ内の RBGL パッケージには、探しているものが含まれています。RBGL は、グラフ分析 (C++) 用の Boost ライブラリへのインターフェイスを提供します。

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

非平面グラフ

平面グラフ