图的同构类

同构类是一个非负整数。具有相同顶点数的图，如果它们的同构类相同，则它们是同构的，并且同构的图总是具有相同的同构类。目前，它可以处理具有 3 或 4 个顶点的有向图和具有 3 到 6 个顶点的无向图。

用法

isomorphism_class(graph, v)

参数

graph

输入图。

v

可选的顶点序列。如果未缺失，则使用输入图的由这些顶点组成的导出子图。

值

一个整数。

参见

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

示例

# create some non-isomorphic graphs
g1 <- graph_from_isomorphism_class(3, 10)
g2 <- graph_from_isomorphism_class(3, 11)
isomorphism_class(g1)
#> [1] 10
isomorphism_class(g2)
#> [1] 11
isomorphic(g1, g2)
#> [1] FALSE