颜色#

color(G)[source]#

返回图的二染色结果。

如果图不是二分图,则引发异常。

参数:
GNetworkX 图
返回:
color字典

一个以节点为键,以 1 或 0 作为每个节点颜色数据的字典。

引发:
NetworkXError

如果图不可二染色。

示例

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)
>>> c = bipartite.color(G)
>>> print(c)
{0: 1, 1: 0, 2: 1, 3: 0}

您可以使用此函数来设置节点属性,指示其所属的二分集合

>>> nx.set_node_attributes(G, c, "bipartite")
>>> print(G.nodes[0]["bipartite"])
1
>>> print(G.nodes[1]["bipartite"])
0