網路中常用的幾種矩陣

網路中常用的幾種矩陣：

1.度矩陣：2.相鄰矩陣：

3.拉普拉斯矩陣：

給定乙個有n個頂點的圖g，它的拉普拉斯矩陣

定義為:

l=d-a

其中d為圖的度矩陣，a為圖的

鄰接矩陣。度矩陣在有向圖中，只需要考慮出度或者入度中的乙個。經過計算可以得

1、若i =j,則

為頂點

的度。2、若i≠ j,但頂點

和頂點

相鄰，則

3、其它情況

也可以將這三種值通過除以

進行標準化。

4.關聯矩陣：

對於左圖為乙個無向圖g，右圖為其關聯矩陣。對於關聯矩陣第一行1 1 1 0，表示點v1和各邊的關係。如圖所示，v1和e1,e2,e3相連，和e4未連，故關聯矩陣的值為1 1 1 0. 下面各行為點v2，v3, v4和各邊的關聯，以此類推。

需要注意的一點，每一行值的總和為該點的度。

對於有向圖，若

bij = 1，表示邊j離開點i。若

bij = -1，表示邊j進入點i。若

bij = 0，表示邊j和點i不相關聯。

應用關聯矩陣法的關鍵，在於確定每個評價指標的相對重要度（即

權重wj）以及根據評價主體給定的評價指標的評價尺度，確定方案關於評價指標的價值評定量（vij）。

關聯矩陣法是因其整個程式如同乙個矩陣排列而得名。關聯矩陣法是對多目標系統方案從多個因素出發綜合評定優劣程度的方法，是一種定量與定性相結合的評價方法，它用矩陣形式來表示各替代方案有關評價指標的評價值，然後計算各方案評價值的加權和，再通過分析比較，確定評價值加權和最大的方案即為最優方案。

它的應用過程是：根據不同型別人員，確定不同的指標模組(又稱一級指標)，然後將指標模組分解獲得二級指標(有些複雜的量表還包括**指標)，建立起具有層次結構的評估。這是它與一般的

因素評分法的相同之處，而顯著不同之處在於指標確定的同時賦予

權重，即對其各評估要素依據其對於被評估者的重要程度的差異進行區別對待，從而使得

定性指標的量化更加科學可靠。　關聯矩陣法的基本出發點是建立評價及分析的層次結構，在權重的確定上，關聯矩陣法要來得簡單，操作性強．它是根據具體評價系統，採用矩陣形式確定系統評價指標體系及其相應的權重，然後對評價系統的各個方案計算其綜合評價值——各評價專案評價值的加權和。