SciPyTweetSciPyの関数scipy.sparse.csgraph.connected_components()を使うと、グラフ(無向グラフ・有向グラフ)の連結成分の個数を取得して、連結グラフであるかを判定したりできる。Guideここでは以下の内容について説明する。以下の説明内容およびサンプルコードはSciPy1.3.1のもの。バージョンが違うと挙動が異なる場合があるので注意。scipy.sparse.csgraph.connected_components()はSciPy0.11.0で追加された。2019年9月時点でAtCoder(SciPy0.13.3)でも使える。スポンサーリンク連結グラフとscipy.sparse.csgraph.connected_components()連結グラフおよび連結成分の説明は以下の通り。graph)は、グラフ上の任意の2頂点間に道が存在するグラフのことである。