isolates#

isolates(G)[source]#

遍历图中的孤立节点。

孤立节点 是指没有邻居的节点(即度数为零)。对于有向图,这意味着既没有入邻居也没有出邻居。

Parameters:
GNetworkX 图
Returns:
迭代器

一个遍历 G 中孤立节点的迭代器。

Examples

要获取图中所有孤立节点的列表,可以使用 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]

对于有向图,孤立节点既没有入度也没有出度:

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

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.