介绍NetworkXgithub:https://github.com/networkx/n...技术栈Python3.8.10NetworkX2.8.2matplotlib3.5.2Tipsimportpackageimportnetworkxasnx#loadnetworkxpackageimportmatplotlib.pyplotasplt#用于绘图G=nx.Graph()#无向图连通分量edges=[('A','B'),('C','E'),('D','E'),('F','G'),('F','H'),('G','I'),('G','J'),('H','J'),('H','L'),('H','M'),('I','K'),('J','K'),('L','K'),('L','H'),('L','M')]G.add_edges_from(edges)nx.draw_networkx(G)plt.show()度数最大的节点>>>max(G.degree,key=lambdax:x[1])('H',4)fortupinsorted(G.degree,key=lambdax:x[1],reverse=True):打印(tup)thenumberofconnectedcomponents>>>nx.number_connected_components(G)3打印nx.connected_components(G)中iset的每个连通分量的节点集：print(iset){'B','A'}{'E','C','D'}{'L','I','M','J','G','H','K','F'}本文来自qbitsnap
