Maximal independent set#

寻找极大(非最大)独立集的算法。

maximal_independent_set(G[, nodes, seed])

返回一个包含给定节点集合的随机最大独立集。