1. 首頁 > 生活經驗 > >

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

生活百科鄰接


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

文章插圖
以無向圖的例子來進行講解 。
鄰接矩陣怎么畫 鄰接矩陣畫法教程

文章插圖
可以看到這個圖的每一個頂點上都有數字，先看一下這些數字的取值范圍，根據范圍畫出矩形框 。
鄰接矩陣怎么畫 鄰接矩陣畫法教程

文章插圖
從0開始看哪些頂點和0頂點相連，把這些相連的頂點都找出來 。
鄰接矩陣怎么畫 鄰接矩陣畫法教程

文章插圖
然后根據你畫的那個正方形的邊上的數字，看看對應的行有沒有改數字，有的寫1 沒有的寫0 。
【鄰接矩陣怎么畫 鄰接矩陣畫法教程】
鄰接矩陣怎么畫 鄰接矩陣畫法教程

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