如何将未连接的networkx图分成多个相互连接的不相交图？

Question

我有一个networkx.Graph对象，该对象表示一个graph，其nodes表示英语单词，并且其在两个wnode之间的edges表示这些节点表示的两个单词在它们的[[ C0]（即非空cognitive synonym）。我希望对某人来说是有趣或有用的背景，但我的问题是与图形，synsets和Python有关的应用范围更广。

此图的许多intersection（边缘诱导或顶点诱导）都是networkx，我想将这些子图分成各自的induced subgraphs对象，以使它们相互连接且互不相交。 edge disjoint and vertex disjoint文档可能使用了错误的搜索词，但networkx.Graph是错误的。这是图中很小部分的一些示例。

networkx

我在[Stack Overflow]的I didn't see anything promising related to "disjoint"中浏览了，但没有看到我想要的东西。例如，search results。或[networkx] disjoint，但前提是您已经有它们。与我的问题的图论方面有关，但与one result talked about getting the induced subgraph when there's already have an edge set to induce from方面无关，显然是another post talked about trying to draw two disjoint graphs。

现在，作为一个最小的工作示例，让我们创建一个小的随机图，但要确保它已断开连接。

networkx
此时，我们有一个图形such a thing as a flood fill algorithm that might address the part of my question。我在想的是下面这样的东西，其中我占据了相互不相交的图的列表。我不仅需要在节点上循环时添加更多图，还需要在运行时更新图。我以为诱导图的并集也许可以工作，但是import networkx as nx

g = nx.fast_gnp_random_graph(10, 0.3)

while nx.is_connected(g):
    g = nx.fast_gnp_random_graph(10, 0.3)
和g要么通过重新标记来迫使图不相交（我不希望这样），或者期望图已经不相交。

nx.disjoint_union_all
如何将未连接的networkx图分成多个相互连接的不相交图？

我有一个networkx.Graph对象，它表示一个图，其节点代表英语单词，并且其两个wnode之间的边暗示着这些节点所代表的两个单词至少具有一个共享的...

Answer 1

似乎您正在寻找连接的组件。考虑下图。