颜色#
- 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