【圖論】拉普拉斯矩陣（Laplacian matrix）

拉普拉斯矩陣是圖論中用到的一種重要矩陣，給定一個有n個頂點的圖 G=(V,E)，其拉普拉斯矩陣被定義爲 L = D-A，D其中爲圖的度矩陣，A爲圖的鄰接矩陣。例如，給定一個簡單的圖：3d 把此「圖」轉換爲鄰接矩陣的形式，記爲A：orm 把W的每一列元素加起來獲得N個數，而後把它們放在對角線上（其它地方都是零），組成一個N×N的對角矩陣，記爲度矩陣D，以下圖所示。其實度矩陣（對角線元素）表示的就是原

>>阅读原文<<