- 對于 n 個節(jié)點(diǎn)的簡單圖 G=(V, E),拉普拉斯矩陣定義為 L=D-A,其中 D 為度矩陣,A 為鄰接矩陣。度矩陣在有向圖中,只需要考慮出度或者入度中的一個。經(jīng)過計算可以得:若 i =j,則為頂點(diǎn)的度;若 i≠ j,但頂點(diǎn)和頂點(diǎn)相鄰,則;其它情況。也可以將這三種值通過除以進(jìn)行標(biāo)準(zhǔn)化。
- 拉普拉斯矩陣 (Laplacian Matrix) 也叫做導(dǎo)納矩陣、基爾霍夫矩陣或離散拉普拉斯算子,主要應(yīng)用在圖論中,作為一個圖的矩陣表示。給定一個有 n 個頂點(diǎn)的圖 G,它的拉普拉斯矩陣定義為:L=D-A,其中 D 為圖的度矩陣,A 為圖的鄰接矩陣。
- 給定一個有 n 個頂點(diǎn)的圖,其拉普拉斯矩陣被定義為:其中為圖的度矩陣,為圖的鄰接矩陣。
趕緊點(diǎn)擊下面鏈接,再回歸一下超經(jīng)典作品
《詭秘之主》
吧!!