鄰接矩陣與拉普拉斯矩陣

圖與鄰接矩陣 一般的，圖可以有頂點的座標 + 點與點之間的距離表示，即記爲G=(V,E)，V是圖中所有頂點的座標，E是點與點之間的距離，即邊長。 爲了更高效的表示一張圖，常常用鄰接矩陣來表示，鄰接矩陣W是一個方陣，行數和列數相等，等於圖的頂點數，頂點與頂點之間的矩陣就是W對應位置的元素，比如第2個頂點和第3個頂點之間的邊長距離就是矩陣的第2行第三列的元素。 拉普拉斯矩陣 對於一個給定的圖G=（V,

>>阅读原文<<