Python NetworkX isolates用法及代碼示例

本文簡要介紹 networkx.algorithms.isolate.isolates 的用法。

用法: isolates(G)

迭代圖中的孤立點。

isolate 是沒有鄰居的節點(即度數為零)。對於有向圖，這意味著沒有in-neighbors 和out-neighbors。

要獲取圖的所有隔離物的列表，請使用 list 構造函數：

>>> G = nx.Graph()
>>> G.add_edge(1, 2)
>>> G.add_node(3)
>>> list(nx.isolates(G))
[3]

要刪除圖中的所有分離物，首先創建一個分離物列表，然後使用 Graph.remove_nodes_from() ：

>>> G.remove_nodes_from(list(nx.isolates(G)))
>>> list(G)
[1, 2]

對於有向圖，孤立的度數為零且 out_degre 為零：

>>> G = nx.DiGraph([(0, 1), (1, 2)])
>>> G.add_node(3)
>>> list(nx.isolates(G))
[3]

相關用法

注：本文由純淨天空篩選整理自networkx.org大神的英文原創作品 networkx.algorithms.isolate.isolates。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。