is_bipartite_node_set

is_bipartite_node_set(G, nodes)

返回 True 如果 nodes 和 G/nodes 是 G 的一个二分划分。

Parameters:

GNetworkX 图

nodes: 列表或容器

检查 nodes 是否是一个二分集的一部分。

Notes

如果输入的 nodes 不是唯一的，会抛出一个异常，因为在这种情况下，一些二分算法会产生不正确的结果。 对于连通图，二分集是唯一的。此函数处理非连通图。

Examples

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)
>>> X = set([1, 3])
>>> bipartite.is_bipartite_node_set(G, X)
True