Maximal independent set#
Algorithm to find a maximal (not maximum) independent set.
|
Returns a random maximal independent set guaranteed to contain a given set of nodes. |
NetworkX User Survey 2023 🎉 Fill out the survey to tell us about your ideas, complaints, praises of NetworkX!
Algorithm to find a maximal (not maximum) independent set.
|
Returns a random maximal independent set guaranteed to contain a given set of nodes. |