怎麼根據無向圖畫鄰接矩陣

根據無向圖畫鄰接矩陣是軟件工程師考試中一個經常考到的項目，今天就給大家來講解一下怎麼根據無向圖來畫鄰接矩陣

操作方法

（01）我們先找到一個無向圖，這裏我已經準備好了，我們直接用我的這個例子來進行講解

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

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

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

（05）按照上述的方式依次寫出 1，2，3，4的鄰接矩陣。結果如下圖所示

特別提示

有錯誤請評論告訴我