如何分割图网络中节点弧形节点？的不连续区域？

问题描述

下图显示了节点边缘图。

我想将节点簇分成单独的图，如下所示。节点4、5不是图的重置的一部分。对于任意图网络，该如何在算法上做到这一点？

我正在使用python 3.8和Windows 10。

解决方法

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

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