python - 如何在图形网络中分割节点（弧节点？）的断开连接区域？

Question

下图显示了节点边缘图。

我想将节点集群分割成单独的图表，如下所示。节点 4、5 不是图形重置的一部分。我怎样才能为任意图网络在算法上做到这一点？

我正在使用 python 3.8 和 Windows 10。

标签： pythongraphnetwork-programmingnetworkxgraph-algorithm

Answer 1

您可以使用 scipy.sparse.csgraph.connected_components

https://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.csgraph.connected_components.html