密度#

density(B, nodes)[源]#

返回二分图 B 的密度。

参数:

BNetworkX 图

nodes: list 或 container

二分图其中一个节点集的节点。

返回值:

dfloat

二分图的密度

另请参阅

color

注释

作为参数传入的节点容器必须包含两个二分节点集之一的所有节点，以避免非连通图情况下的歧义。有关 NetworkX 中如何处理二分图的更多详细信息，请参阅 二分图 文档。

示例

>>> from networkx.algorithms import bipartite
>>> G = nx.complete_bipartite_graph(3, 2)
>>> X = set([0, 1, 2])
>>> bipartite.density(G, X)
1.0
>>> Y = set([3, 4])
>>> bipartite.density(G, Y)
1.0