網站首頁 學習教育 IT科技 金融知識 旅遊規劃 生活小知識 家鄉美食 養生小知識 健身運動 美容百科 遊戲知識 綜合知識
當前位置:趣知科普吧 > 綜合知識 > 

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

欄目: 綜合知識 / 發佈於: / 人氣:2.46W

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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