电源#

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
    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