圖論 轉 拉普拉斯矩陣

前陣子因為朋友要做書報,然後他選的論文裡面有圖論轉拉普拉斯矩陣部分看不懂,所以一起討論,然後就找到了這篇文章

其實這篇文章是寫得很好的
只是第一步將 圖論 轉成 鄰接矩陣 這個步驟可能比較多人不解
因此這邊來介紹這個部分。


圖論 轉 鄰接矩陣


首先將上方的圖論的圖中 1、2、3、4、5、6在腦海中改成 t1、t2、t3…。
然後如圖由左上至右下放入一零矩陣中

然後我們可以從t1開始看
我們的 t1 有跟 t2 和 t5 連結
所以我們把 有聯結的的部分填上 “1”

然後再依序從 t1、t2 一路做到 t6 就變成下圖了
接下才再把原本的 t1、t2… 還原成 “0”
轉成鄰接矩陣的步驟就完成了


後續再轉成 分支度矩陣 及最後的 拉普拉斯矩陣 的部分由於他有說我就不再覆誦了
請自行去那看ㄅ。