Python NetworkX find_threshold_graph用法及代碼示例

返回接近 G 中最大的閾值子圖。

閾值圖將包含 G 中的最大度數節點。

參數：

G：NetworkX 圖形實例

Graph 或 MultiDiGraph 的實例

create_using：NetworkX 圖形類或 None (默認)，可選

構建閾值圖時要使用的圖類型。如果 None ，則從輸入中推斷出適當的圖形類型。

返回：

graph：

表示閾值圖的圖實例

參考：

1

Threshold graphs: https://en.wikipedia.org/wiki/Threshold_graph

例子：

>>> from networkx.algorithms.threshold import find_threshold_graph
>>> G = nx.barbell_graph(3, 3)
>>> T = find_threshold_graph(G)
>>> T.nodes # may vary
NodeView((7, 8, 5, 6))