網站首頁 美容 美體 服飾 情感 娛樂 生活
當前位置:哇咔範 > 生活 > 創意

鄰接矩陣怎麼畫 鄰接矩陣畫法教程

欄目: 創意 / 發佈於: / 人氣:3.19W
鄰接矩陣怎麼畫 鄰接矩陣畫法教程

1、以無向圖的例子來進行講解。

2、可以看到這個圖的每一個頂點上都有數字,先看一下這些數字的取值範圍,根據範圍畫出矩形框。

3、從0開始看哪些頂點和0頂點相連,把這些相連的頂點都找出來。

4、然後根據你畫的那個正方形的邊上的數字,看看對應的行有沒有改數字,有的寫1 ,沒有的寫0。

5、按照上述的方式依次寫出1,2,3,4的鄰接矩陣。

方法/步驟

鄰接矩陣怎麼畫 鄰接矩陣畫法教程 第2張
1

以無向圖的例子來進行講解。

鄰接矩陣怎麼畫 鄰接矩陣畫法教程 第3張
2

可以看到這個圖的每一個頂點上都有數字,先看一下這些數字的取值範圍,根據範圍畫出矩形框。

鄰接矩陣怎麼畫 鄰接矩陣畫法教程 第4張
3

從0開始看哪些頂點和0頂點相連,把這些相連的頂點都找出來。

鄰接矩陣怎麼畫 鄰接矩陣畫法教程 第5張
4

然後根據你畫的那個正方形的邊上的數字,看看對應的行有沒有改數字,有的寫1 沒有的寫0。

鄰接矩陣怎麼畫 鄰接矩陣畫法教程 第6張
5

按照上述的方式依次寫出1,2,3,4的鄰接矩陣。