FindIsomorphicSubgraph
FindIsomorphicSubgraph
FindIsomorphicSubgraph[g1,g2]
求 g1 与 g2 同构的子图.
FindIsomorphicSubgraph[g1,g2,n]
最多找出 n 个子图.
更多信息和选项
- FindIsomorphicSubgraph 亦称为子图匹配 (subgraph matching).
- FindIsomorphicSubgraph 通常用于在图中查找相似的子结构.
- FindIsomorphicSubgraph 给出重命名顶点后 g1 等于 g2 的子图列表.
- 如果找不到子图，FindIsomorphicSubgraph 给出一个空列表.
- FindIsomorphicSubgraph[g1,g2,All] 给出 g1 与 g2 同构的所有子图.
范例
打开所有单元 关闭所有单元基本范例 (2)
范围 (7)
规范 (4)
FindIsomorphicSubgraph 适用于无向图：
FindIsomorphicSubgraph[[image], [image]]FindIsomorphicSubgraph[[image], [image]]FindIsomorphicSubgraph[[image], [image]]FindIsomorphicSubgraph[[image], [image]]应用 (2)
g = ChemicalData["Caffeine", "StructureGraph"]FindIsomorphicSubgraph[g, CycleGraph[6]]g = [image];h = [image];Length[FindIsomorphicSubgraph[g, h, All]]HighlightGraph[g, FindIsomorphicSubgraph[g, h]]属性和关系 (2)
用 IsomorphicSubgraphQ 测试图和子图是否同构：
{h, g} = {CycleGraph[4], HypercubeGraph[3]}FindSubgraphIsomorphism[h, g]IsomorphicSubgraphQ[h, g]用 FindSubgraphIsomorphism 查找子图同构：
FindSubgraphIsomorphism[[image], [image]]
Wolfram Research (2021)，FindIsomorphicSubgraph，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html.
文本
Wolfram Research (2021)，FindIsomorphicSubgraph，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html.
CMS
Wolfram 语言. 2021. "FindIsomorphicSubgraph." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html.
APA
Wolfram 语言. (2021). FindIsomorphicSubgraph. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html 年