Python NetworkX maximal_independent_set用法及代碼示例

返回保證包含給定節點集的隨機最大獨立集。

獨立集是一組節點，使得由這些節點導出的 G 的子圖不包含邊。最大獨立集是一個獨立集，因此不可能添加一個新節點並仍然得到一個獨立集。

參數：

G：NetworkX 圖

nodes：列表或可迭代

必須是獨立集一部分的節點。這組節點必須是獨立的。

seed：整數、random_state 或無(默認)

隨機數生成狀態的指示符。請參閱隨機性。

返回：

indep_nodes：列表

作為最大獨立集的一部分的節點列表。

拋出：

NetworkXUnfeasible

如果提供的列表中的節點不是圖形的一部分或不形成獨立集，則會引發異常。

NetworkXNotImplemented

如果 G 被定向。

注意：

該算法不能解決最大獨立集問題。

例子：

>>> G = nx.path_graph(5)
>>> nx.maximal_independent_set(G)  
[4, 0, 2]
>>> nx.maximal_independent_set(G, [1])  
[1, 3]