NetworkX

Previous topic

networkx.algorithms.mixing.attribute_mixing_dict

Next topic

networkx.algorithms.mis.maximal_independent_set

Maximal independent setΒΆ

Algorithm to find a maximal (not maximum) independent set.

maximal_independent_set(G[, nodes]) Return a random maximal independent set guaranteed to contain a given set of nodes.