データアナリストのメモ帳

データアナリストのメモ帳

IT企業で働くデータアナリストのブログ

2021-11-01から1ヶ月間の記事一覧

【NetworkX】ネットワークの中の最大の連結成分を取り出す【Python】

networkxを使って遊んでみます。 下の図のようなネットワーク(グラフ)が与えられたとき、この中の最大の連結成分を取り出します。 見ての通り、{4, 5, 6, 7, 8}が最大の連結成分になります。 まずは、ネットワークを描画してみます。 import networkx as n…