find_threshold_graph#

find_threshold_graph(G, create_using=None)[source]#

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

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

Parameters:

GNetworkX图实例: 一个 Graph 或 MultiDiGraph 的实例
create_usingNetworkX图类或 None （默认），可选: 构建阈值图时使用的图类型。如果为 None ，则根据输入推断适当的图类型。

Returns:

graph: 一个表示阈值图的图实例

References

[1]

阈值图：https://en.wikipedia.org/wiki/Threshold_graph

Examples

>>> from networkx.algorithms.threshold import find_threshold_graph
>>> G = nx.barbell_graph(3, 3)
>>> T = find_threshold_graph(G)
>>> T.nodes  # 可能会有所不同
NodeView((7, 8, 5, 6))