networkx库常用图的算法

先是简单的建立一个图

import networkx as nx
G = nx.Graph()
G.add_edges_from([(1,2), (1,3)])
G.add_node("vz")

求连通子图并把它们输出

print(list(nx.connected_components(G))
#[{1, 2, 3, 4}, {'vz'}]

求各节点的度
结果输出是字典类型，所以可以指定点的名称输出对应的度的大小

print(nx.degree(G))
#{
  1: 3,