电源#
- power(G, k)[源代码]#
返回图形的指定幂。
这个 \(k\) 简单图的次方 \(G\) ,表示为 \(G^k\) 是同一组节点上的图,其中有两个不同的节点 \(u\) 和 \(v\) 是相邻的 \(G^k\) 当且仅当 \(u\) 和 \(v\) 在……里面 \(G\) 至多是 \(k\) 。
- 参数
- G图表
一个NetworkX简单图形对象。
- k正整数
将图形提升到的能力
G
。
- 返回
- 网络X简单图形
G
权力k
.
- 加薪
- ValueError
如果指数
k
不是正面的。- NetworkXNotImplemented
如果
G
不是简单的图形。
笔记
这个“功率图”的定义来自练习3.1.6 图论 作者:Bondy and Murty [1].
工具书类
- 1
邦迪,美国R.Murty, 图论 . 施普林格,2008。
实例
当使用连续幂次时,边数永远不会减少:
>>> G = nx.path_graph(4) >>> list(nx.power(G, 2).edges) [(0, 1), (0, 2), (1, 2), (1, 3), (2, 3)] >>> list(nx.power(G, 3).edges) [(0, 1), (0, 2), (0, 3), (1, 2), (1, 3), (2, 3)]
这个
k
循环图的次幂 n 节点是上的完整图形 n 节点,如果k
至少是n // 2
:>>> G = nx.cycle_graph(5) >>> H = nx.complete_graph(5) >>> nx.is_isomorphic(nx.power(G, 2), H) True >>> G = nx.cycle_graph(8) >>> H = nx.complete_graph(8) >>> nx.is_isomorphic(nx.power(G, 4), H) True