sets#

sets(G, top_nodes=None)[source]#

返回图 G 的二分节点集合。

如果图不是二分图,或者输入图不连通因而存在多个有效解,则引发异常。有关 NetworkX 中如何处理二分图的更多详细信息,请参阅二分图文档

参数:
GNetworkX 图
top_nodes容器,可选

包含一个二分节点集合中所有节点的容器。如果未提供,则将计算它。但如果存在多个解,则将引发异常。

返回:
X集合

二分图一侧的节点。

Y集合

另一侧的节点。

引发:
AmbiguousSolution

如果输入的二分图不连通且未提供包含一个二分集合中所有节点的容器,则引发此异常。当确定每个二分集合中的节点时,如果输入图不连通,则可能存在多个有效解。

NetworkXError

如果输入的图不是二分图,则引发此异常。

另请参见

color

示例

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)
>>> X, Y = bipartite.sets(G)
>>> list(X)
[0, 2]
>>> list(Y)
[1, 3]