1. 程式人生 > 程式設計 >python計算無向圖節點度的例項程式碼

python計算無向圖節點度的例項程式碼

廢話不多說了,直接上程式碼吧:

#Copyright (c)2017,東北大學軟體學院學生
# All rightsreserved
#檔名稱:a.py
# 作  者:孔雲
#問題描述:統計圖中的每個節點的度,並生成度序列
#問題分析:利用networkx。程式碼如下:
import networkx as nx
G=nx.random_graphs.barabasi_albert_graph(1000,3)#生成n=1000,m=3的無標度的圖
print ("某個節點的度:",G.degree(0))#返回某個節點的度
print("所有節點的度:",G.degree())#返回所有節點的度
print("所有節點的度分佈序列:",nx.degree_histogram(G))#返回圖中所有節點的度分佈序列(從1至最大度的出現次數)

執行結果:

注:執行結果有點多,執行結果截圖不全。

以上這篇python計算無向圖節點度的例項程式碼就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支援我們。