NetworkX

Previous topic

is_bipartite_node_set

Next topic

color

sets

sets(G)[source]

Returns bipartite node sets of graph G.

Raises an exception if the graph is not bipartite.

Parameters :

G : NetworkX graph

Returns :

(X,Y) : two-tuple of sets

One set of nodes for each part of the bipartite graph.

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]