计算两个图之间的同构映射的数量 — count_isomorphisms • igraph 网络分析库

计算两个图之间的同构映射的数量

用法

count_isomorphisms(graph1, graph2, method = "vf2", ...)

参数

graph1: 第一个图。
graph2: 第二个图。
method: 目前仅支持 ‘vf2’，详情请参阅 isomorphic() 以及额外的参数。
...: 传递给各个方法。

值

两个图之间的同构映射的数量。

参考文献

LP Cordella, P Foggia, C Sansone, and M Vento: An improved algorithm for matching large graphs, Proc. of the 3rd IAPR TC-15 Workshop on Graphbased Representations in Pattern Recognition, 149–159, 2001.

参见

其他图同构相关函数：canonical_permutation(), count_subgraph_isomorphisms(), graph_from_isomorphism_class(), isomorphic(), isomorphism_class(), isomorphisms(), subgraph_isomorphic(), subgraph_isomorphisms()

示例

# colored graph isomorphism
g1 <- make_ring(10)
g2 <- make_ring(10)
isomorphic(g1, g2)
#> [1] TRUE

V(g1)$color <- rep(1:2, length = vcount(g1))
V(g2)$color <- rep(2:1, length = vcount(g2))
# consider colors by default
count_isomorphisms(g1, g2)
#> [1] 10
# ignore colors
count_isomorphisms(g1, g2,
  vertex.color1 = NULL,
  vertex.color2 = NULL
)
#> [1] 20