■

network xを使った解析．読み込んだファイルがConnected Componentsかどうか調べる．

import networkx as nx

G=nx.read_edgelist('Net_Number.txt')
print(nx.is_connected(G))

有効グラフでSCCかどうかを調べたい場合は，

import networkx as nx

G=nx.read_edgelist('Net_Number.txt',create_using=nx.DiGraph())
print(nx.is_strongly_connected(G))
print(nx.number_strongly_connected_components(G))

ちなみにNet_Number.txtの書式は

0 1
1 2
2 3
3 4
4 5
6 1

参考