sets#

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

返回图 G 的双边节点集。

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

Parameters:
GNetworkX 图
top_nodes容器, 可选

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

Returns:
X集合

二分图一侧的节点。

Y集合

二分图另一侧的节点。

Raises:
AmbiguousSolution

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

NetworkXError

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

See also

color

Examples

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