鄰接矩陣畫法教程

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

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

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

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

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

1.

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

2.

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

3.

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

4.

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

5.

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