Warning

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

networkx.algorithms.community.community_utils.is_partition

is_partition(G, communities)[source]

Returns True if and only if communities is a partition of the nodes of G.

A partition of a universe set is a family of pairwise disjoint sets whose union is the entire universe set.

G is a NetworkX graph.

communities is an iterable of sets of nodes of G. This iterable will be consumed multiple times during the execution of this function.