NetworkX学习笔记04：路径和距离

创建图

G = nx.Graph()
G.add_nodes_from([1,2,3,4,5])
G.add_edges_from([(1,2),(2,3),(2,5),(3,4),(4,5)])
nx.draw(G, node_size=500, with_labels=True)

两点最短路径

nx.shortest_path(G, source=1, target=4)

两个节点之间所有的最短路径

list(nx.all_shortest_paths(G, source=1, target=4))

求两个节点的最短路径长度（距离）

nx.shortest_path_length(G, source=1, target=4)

求整个网络的平均距离

nx.average_shortest_path_length(G)

💗💗💗

print("如果文章对你有用，请点个赞呗O(∩_∩)O~")

System.out.println("如果文章对你有用，请点个赞呗O(∩_∩)O~");

cout<<"如果文章对你有用，请点个赞呗O(∩_∩)O~"<<endl;

💗💗💗