VertexContract

VertexContract[g,{v1,v2,…}]

把顶点集合 v1, v2, … 缩并为图 g 的单个顶点.

VertexContract[g,{{v1,v2,…},…}]

缩并多个顶点集合.

VertexContract[{vw,…},…]

使用规则 vw 指定图 g.

更多信息和选项

  • VertexContract 也称为顶点识别.
  • VertexContract[g,{v1,v2,…}] 从 g 创建一个新图，通过删除 vi 和 vj 之间的所有边，并且把它们合并到单个顶点 v1.
  • VertexContract 作用于无向图、有向图、多图和混合图.

范例

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

基本范例  (1)

缩并图的顶点：

范围  (7)

VertexContract 作用于无向图：

有向图：

多图：

混合图：

使用规则指定图：

使用模式指定顶点集合：

VertexContract 适用于大规模图：

应用  (2)

求网络中社区之间的连通度：

凝聚图：

列出两个 RNA 树模型之间的所有可能的顶点识别，以建立 RNA 连合模型：

把所有同构图分成组，并显示不同构树：

属性和关系  (2)

使用 VertexReplace 缩并顶点：

EdgeContract 可以使用 VertexContract 计算：

Wolfram Research (2014)，VertexContract，Wolfram 语言函数，https://reference.wolfram.com/language/ref/VertexContract.html （更新于 2015 年）.

文本

Wolfram Research (2014)，VertexContract，Wolfram 语言函数，https://reference.wolfram.com/language/ref/VertexContract.html （更新于 2015 年）.

CMS

Wolfram 语言. 2014. "VertexContract." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/VertexContract.html.

APA

Wolfram 语言. (2014). VertexContract. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/VertexContract.html 年

BibTeX

@misc{reference.wolfram_2024_vertexcontract, author="Wolfram Research", title="{VertexContract}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/VertexContract.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_vertexcontract, organization={Wolfram Research}, title={VertexContract}, year={2015}, url={https://reference.wolfram.com/language/ref/VertexContract.html}, note=[Accessed: 22-November-2024 ]}