R igraph 手册页

subgraph_isomorphisms {igraph}

R 文档

一个图与另一个图的子图之间的所有同构映射

描述

一个图与另一个图的子图之间的所有同构映射

用法

subgraph_isomorphisms(pattern, target, method = c("lad", "vf2"), ...)

参数

pattern（模式）	较小的图，可以是有向图或无向图。无向图被视为具有互逆边的有向图。
目标	较大的图，可以是有向图或无向图。无向图被视为具有互逆边的有向图。
method（方法）	要使用的方法。可能的值：'auto'，'lad'，'vf2'。请参阅下面的详细信息。
...	传递给各种方法的其他参数。

值

顶点序列的列表，对应于从第一个图到第二个图的所有映射。

‘lad’ 方法

这是 Solnon 的 LAD 算法，请参阅下面的参考资料。它有以下额外的参数

domains（域）

如果不是 NULL，则它指定匹配限制。它必须是 target 顶点集的列表，以数字顶点 ID 或符号顶点名称给出。列表的长度必须是 vcount(pattern)，并且对于 pattern 中的每个顶点，它给出 target 中允许的匹配顶点。默认为 NULL。

induced（诱导）

逻辑标量，是否搜索诱导子图。默认为FALSE。

time.limit（时间限制）

计算的处理器时间限制，以秒为单位。默认为Inf，表示没有限制。

‘vf2’ 方法

此方法使用 Cordella、Foggia 等人的 VF2 算法，请参阅下面的参考资料。它支持顶点和边的颜色，并具有以下额外的参数

vertex.color1, vertex.color2（顶点颜色1，顶点颜色2）

可选的整数向量，给出彩色图同构的顶点颜色。如果未给出，但该图具有“color”顶点属性，则将使用它。 如果您想忽略这些属性，请为这两个参数都提供 NULL。另请参阅下面的示例。

edge.color1, edge.color2（边颜色1，边颜色2）

可选的整数向量，给出边着色（子）图同构的边颜色。 如果未给出，但该图具有“color”边属性，则将使用它。 如果您想忽略这些属性，请为这两个参数都提供 NULL。

参见

其他图同构：count_isomorphisms(), count_subgraph_isomorphisms(), graph_from_isomorphism_class(), isomorphic(), isomorphism_class(), isomorphisms(), subgraph_isomorphic()

---