私はこれについて頭を悩ませ、他のトピックを検索しましたが、役立つものは何も見つかりませんでした. したがって、15 個のノードを持つランダムに生成されたグラフがあり、Python で NetworkX の関数 nx.connected_components を使用せずに接続コンポーネントを見つける必要があります。私の場合、それらを見つけるのは簡単です。私は以下を使用しました：
for n in g.nodes():
print n, g.neighbors(n)
したがって、次のような出力が得られます1 [4,6,7]。私の質問は、各ノードとその隣接ノードをグループ化して、接続されているノードまたは接続されていないノードのグループのリストを取得する方法です。このようなもの: lis=[[1,4,6,7],[2,3],[5],[8,9,10,11],[0,12,13],[14]]. このコードは、任意のサイズのランダムに作成されたグラフに対して機能するはずです。