networkx学习

• 导入

import networkx as nx
import matplotlib.pyplot as plt

• 添加节点

G = nx.Graph()
G.add_nodes_from(nodes)
G.add_weighted_from(edges)

• 最大联通子图

largest_cc = max(nx.connected_components(G), key=len)
largest_cc

is_connected(G)	如果联通返回True
number_connected_components(G)	返回连通分量的个数
connected_components(G)	生成连通图
node_connected_component(G, n)	连通图中包含节点n的节点集合

#定义图的节点和边 
nodes
edges
 
#定义graph 
G = nx.Graph() 
G.add_nodes_from(nodes) 
G.add_edges_from(edges) 
 
#找到所有连通子图 
nx.connected_components(G)
nx.number_connected_components(G) 
#包含所有“0”的所有联通子图
nx.node_connected_component(G, "0")
#最大联通子图
largest_cc = max(nx.connected_components(G), key=len)
largest_cc