极大独立集#

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

maximal_independent_set(G[, nodes, seed])

返回一个随机极大独立集,该独立集保证包含给定的节点集。