我一直在努力解决这个问题，搜索其他主题，但找不到任何有用的东西。所以我有一个随机生成的带有 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]]。该代码应该适用于任何大小的随机创建的图形。