completely connected subgraphs from a larger graph in networkx
我尝试不在此处重新发布,但我认为我的要求非常简单,并且对网络图没有经验。在python中使用networkx模块时,我想从连接的图中恢复所有节点相互连接的子图(节点数大于2)。有没有简单的方法可以做到这一点?
这是我的例子:
具有七个节点的简单图形。节点1,2,3是共享连接,节点1,2,4全部共享连接,节点5,6,7全部共享连接。
1 2 3 4 | import networkx as nx G=nx.Graph() #Make the graph G.add_nodes_from([1,2,3,4,5,6,7]) #Add nodes, although redundant because of the line below G.add_edges_from([(1,2),(1,3),(2,3),(1,4),(2,4),(1,5),(5,6),(5,7),(6,7)]) # Adding the edges |
我想要的输出为:([1,2,3],[1,2,4],[5,6,7])
我可以想到编写这种代码时比较费力的方法,但是想知道是否有一个简单的内置函数。
听起来您想发现图表中的集团。为此,您可以使用
1 2 | >>> list(nx.clique.find_cliques(G)) [[1, 2, 3], [1, 2, 4], [1, 5], [6, 5, 7]] |
1 2 | >>> [g for g in nx.clique.find_cliques(G) if len(g) > 2] [[1, 2, 3], [1, 2, 4], [6, 5, 7]] |