連結成分でグループ分け
from
ネットワーク構造をざっくり小分けしたい
無向グラフ
の場合
連結成分
有向グラフ
の場合
強連結
弱連結
これを
https://gyazo.com/3d8a4dd1e3c3fd0fadf9c4261951a7f3
こうする
https://gyazo.com/22022268e0f438253ea44ea55f97aa20
実例: 弱連結成分でサブグループ化
Pythonでやるには:
NetworkX
nx.connected_components
https://networkx.github.io/documentation/stable/reference/algorithms/generated/networkx.algorithms.components.connected_components.html
その他、
https://networkx.github.io/documentation/stable/reference/algorithms/component.html