Python NetworkX power用法及代碼示例

返回圖的指定冪。

\(k\) 表示為 \(G^k\) ，是同一組節點上的圖，其中兩個不同的節點 \(u\) 和 \(v\) 在 \(G^k\) 中相鄰當且僅當 \(u\) 和\(G\) 中的 \(v\) 最多為 \(k\) 。

參數：

G：圖形

NetworkX 簡單圖形對象。

k：正整數

將圖形提升到 G 的功率。

返回：

NetworkX 簡單圖

G 到電源 k 。

拋出：

ValueError

如果 index k 不是正數。

NetworkXNotImplemented

如果G 不是一個簡單的圖。

注意：

“power graph” 的定義來自 Bondy 和 Murty 的 Graph Theory 練習 3.1.6 [1]。

參考：

1

10. 1. Bondy, U. S. R. Murty, Graph Theory. Springer, 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`th power of a cycle graph on *n* nodes is the complete graph on *n* nodes, if `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