Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

networkx.algorithms.bipartite.basic.color

color(G)[source]

Returns a two-coloring of the graph.

Raises an exception if the graph is not bipartite.

Parameters

G (NetworkX graph)

Returns

color – A dictionary keyed by node with a 1 or 0 as data for each node color.

Return type

dictionary

:raises exc:NetworkXError if the graph is not two-colorable.:

Examples

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

You can use this to set a node attribute indicating the biparite set:

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