在 R 中测试图形平面度

Question

有没有一种方法可以在 R 中测试网络图是否是平面的？我查看了 igraph 但无济于事。

我知道我可以在 MATLAB 中使用 BGL 工具箱，但我想知道是否有人在 R 中尝试过。

Answer 1

bioconductor 中的 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

在 R 中测试图形平面度

Testing graph planarity in R

r

igraph

planar-graph

network-analysis

非平面图

平面图