find_threshold_graph

find_threshold_graph(G, create_using=None)

返回在 G 中接近最大的阈值子图。

该阈值图将包含 G 中度数最大的节点。

参数：

GNetworkX 图实例

Graph 或 MultiDiGraph 的实例

create_usingNetworkX 图类或 None（默认），可选

构建阈值图时使用的图类型。如果为 None，则从输入推断合适的图类型。

返回值：

graph

表示阈值图的图实例

参考

[1]

阈值图： 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))