Maximal independent setΒΆ
Algorithm to find a maximal (not maximum) independent set.
maximal_independent_set (G[, nodes, seed]) |
Returns a random maximal independent set guaranteed to contain a given set of nodes. |
Algorithm to find a maximal (not maximum) independent set.
maximal_independent_set (G[, nodes, seed]) |
Returns a random maximal independent set guaranteed to contain a given set of nodes. |