Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

FindIsomorphicSubgraph

FindIsomorphicSubgraph[g₁,g₂]

求 g₁ 与 g₂ 同构的子图.

FindIsomorphicSubgraph[g₁,g₂,n]

最多找出 n 个子图.

更多信息和选项

FindIsomorphicSubgraph 亦称为子图匹配 (subgraph matching).
FindIsomorphicSubgraph 通常用于在图中查找相似的子结构.

FindIsomorphicSubgraph 给出重命名顶点后 g₁ 等于 g₂ 的子图列表.
如果找不到子图，FindIsomorphicSubgraph 给出一个空列表.
FindIsomorphicSubgraph[g₁,g₂,All] 给出 g₁ 与 g₂ 同构的所有子图.

范例

打开所有单元关闭所有单元

基本范例 (2)

求与图同构的子图：

求与图同构的所有子图：

范围 (7)

规范 (4)

FindIsomorphicSubgraph 适用于无向图：

有向图：

边标记图：

加权图：

枚举 (3)

求与图同构的子图：

最多找出两个同构子图：

求所有同构子图：

应用 (2)

求与给定图同构的化学结构图的子结构：

计算有向家族婚姻网络中某个图样的频率：

突出显示该图样的一个实例：

属性和关系 (2)

用 IsomorphicSubgraphQ 测试图和子图是否同构：

用 FindSubgraphIsomorphism 查找子图同构：

顶部