孤立节点#

isolates(G)[source]#

图中的孤立节点迭代器。

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

参数:
GNetworkX图
返回:
迭代器

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

示例

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

其他后端也实现了此函数

cugraph :GPU加速后端。

graphblas :支持OpenMP的稀疏线性代数后端。