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的鄰接矩陣。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!