Python NetworkX cut_size用法及代碼示例

返回兩組節點之間的切割大小。

cut 是將圖的節點劃分為兩組。 cut size 是兩組節點的邊 “between” 的權重之和。

參數：

G：NetworkX 圖

S：集合

G 中的節點集合。

T：集合

G 中的節點集合。如果未指定，則將其視為 S 的集合補碼。

weight：對象

邊屬性鍵用作權重。如果未指定，邊的權重為 1。

返回：

數字

從集合 S 中的節點到集合 T 中的節點的所有邊的總權重(在有向圖的情況下，從 T 中的節點到 S 中的節點的所有邊)。

注意：

在多重圖中，切割大小是邊的總權重，包括多重性。

例子：

在由一條邊連接兩個團的圖中，圖的自然二分法分成兩個塊，每個團一個塊，產生一個權重切割：

>>> G = nx.barbell_graph(3, 0)
>>> S = {0, 1, 2}
>>> T = {3, 4, 5}
>>> nx.cut_size(G, S, T)
1

在確定切割尺寸時計算多重圖中的每個平行邊：

>>> G = nx.MultiGraph(["ab", "ab"])
>>> S = {"a"}
>>> T = {"b"}
>>> nx.cut_size(G, S, T)
2