矩陣-圖的拓撲參數 點介數\點核數\度分布

圖的拓撲參數 點介數\點核數\度分布

    對於一個圖來說,度分布是比較好做的,列出所有點對<a,b>計算每一點出現的次數,就是度數.
    點介數是通過該點的最短路徑的條數.
    點核數定義較為復雜.
    那麼對於程序實現來說,狄克斯特拉算法只能算出最短路徑並不能得到每一點的信息?
下面問題來了
        度分布的計算究竟是用鄰接矩陣方便還是鄰接表方便呢?
        介數的計算思想究竟是什麼呢?

最佳回答：

如果是寫代碼的話，鄰接矩陣肯定比鄰接表好寫，畢竟是數組實現；
就時間復雜度上而言對於稀疏圖用鄰接表比較好，對於稠密圖用鄰接矩陣比較好