R igraph 手册页

isomorphism_class {igraph}

R 文档

图的同构类

描述

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

用法

isomorphism_class(graph, v)

参数

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

值

一个整数。

参见

其他图同构函数：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)
isomorphism_class(g2)
isomorphic(g1, g2)

---