CanonicalGraph
CanonicalGraph
给出图 g 的规范形式.
CanonicalGraph[{vw,…}]
使用规则 vw 来指定图.
更多信息和选项
- CanonicalGraph 也被称为规范图标签或图的规范形式.
- CanonicalGraph 常被用来比较和匹配图的大型集合.
- CanonicalGraph[g] 返回的图具有顶点 1、2、…，与 g 同构.
- 同构图具有相同的规范图.
- 可以给出 Method 的选项. 可能的 Method 设置包括：
-
"Bliss" Bliss 规范化 "Nauty" Nauty 规范化
范例
打开所有单元 关闭所有单元基本范例 (1)
范围 (4)
CanonicalGraph 适用于无向图：
CanonicalGraph[[image]]CanonicalGraph[[image]]CanonicalGraph[{1 -> 2, 1 -> 3, 2 -> 4, 3 -> 4, 3 -> 5, 4 -> 6, 5 -> 6}]CanonicalGraph 适用于大型图：
g = GridGraph[{10, 10, 10, 10}];Timing[CanonicalGraph[g]//VertexCount]应用 (1)
属性和关系 (3)
g = PetersenGraph[4, 1]IsomorphicGraphQ[g, CanonicalGraph[g]]g = [image];h = [image];IsomorphicGraphQ[g, h]CanonicalGraph[h] === CanonicalGraph[g]使用 FindGraphIsomorphism 图顶点的规范排序：
g = PetersenGraph[4, 1];FindGraphIsomorphism[CanonicalGraph[g], g]
Wolfram Research (2014)，CanonicalGraph，Wolfram 语言函数，https://reference.wolfram.com/language/ref/CanonicalGraph.html （更新于 2021 年）.
文本
Wolfram Research (2014)，CanonicalGraph，Wolfram 语言函数，https://reference.wolfram.com/language/ref/CanonicalGraph.html （更新于 2021 年）.
CMS
Wolfram 语言. 2014. "CanonicalGraph." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2021. https://reference.wolfram.com/language/ref/CanonicalGraph.html.
APA
Wolfram 语言. (2014). CanonicalGraph. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/CanonicalGraph.html 年