EdgeContract
EdgeContract
EdgeContract[g,e]
从图 g 中减去边 e.
EdgeContract[g,{e1,e2,…}]
减去一组边 e1,e2,….
EdgeContract[{vw,…},…]
用规则 vw 指定图 g.
更多信息和选项
- EdgeContract 也称为边折叠.
- EdgeContract[g,e] 通过删除边 e 并合并 e 的顶点从 g 创建一个新图..
- EdgeContract 适用于无向图、有向图、多重图和混合图.
范例
打开所有单元 关闭所有单元范围 (7)
EdgeContract 适用于无向图：
EdgeContract[[image], 12]EdgeContract[[image], 21]EdgeContract[[image], 12]EdgeContract[[image], 21]EdgeContract[{1 -> 3, 2 -> 1, 3 -> 6, 4 -> 6, 1 -> 5, 5 -> 4, 6 -> 1}, 21]EdgeContract[[image], 3_]EdgeContract 适用于大型图：
GridGraph[{10, 10, 10, 10}];VertexCount[EdgeContract[%, {12}]]//Timing属性和关系 (1)
EdgeContract 可以用 VertexContract 计算：
g = WheelGraph[7];EdgeContract[g, {12, 34}]VertexContract[g, Flatten[List@@@{12, 34}]]
Wolfram Research (2014)，EdgeContract，Wolfram 语言函数，https://reference.wolfram.com/language/ref/EdgeContract.html （更新于 2015 年）.
文本
Wolfram Research (2014)，EdgeContract，Wolfram 语言函数，https://reference.wolfram.com/language/ref/EdgeContract.html （更新于 2015 年）.
CMS
Wolfram 语言. 2014. "EdgeContract." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/EdgeContract.html.
APA
Wolfram 语言. (2014). EdgeContract. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/EdgeContract.html 年