Для двух простых графиков:
library(igraph)
g <- graph.empty()
g <- g + vertices(1,2,3)
g <- g + path(1,2,3)
g1 <- g
V(g1)$color = c(1,2,2)
g2 <- g
V(g2)$color = c(2,1,1)
которые выглядят так:
par(mfrow=c(1,2))
palette(rainbow(3))
plot(g1)
plot(g2)
Почему они не изоморфны?
graph.isomorphic.vf2(g1,g2)$iso
FALSE
и самое главное, если это не изоморфизм, как я могу обнаружить такую эквивалентность в пределах igraph
?