我一直在讨论这个问题，搜索其他主题，但我找不到任何有用的东西。所以我有一个随机生成的图形，包含15个节点，我需要找到连接的组件，而不需要在python中使用NetworkX＆＃39的函数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]]。该代码应适用于任意大小的随机创建的图形。