根據有向圖怎麼畫出鄰接矩陣

來源:酷知科普網 1.18W

在考試中 圖 這一部分經常會出現在考試中,以前我們講過無向圖怎麼畫它的鄰接矩陣,今天我就給大家講解一下有向圖怎麼畫鄰接矩陣

根據有向圖怎麼畫出鄰接矩陣

操作方法

(01)我們現在先找到一個有向圖,有向圖和無向圖的區別就是多了一些箭頭,如下圖所示

根據有向圖怎麼畫出鄰接矩陣 第2張

(02)和無向圖剛剛開始類似,都是先找到你的圖裡面值的範圍,畫出正方形框,如下圖所示

根據有向圖怎麼畫出鄰接矩陣 第3張

(03)然後從 0 鄰接點開始尋找與0相連的鄰接點

根據有向圖怎麼畫出鄰接矩陣 第4張

(04)找到鄰接點之後,我們可以看到,每條連線上都有權值,看箭頭正向的寫連線上的值,反向不通的寫正無窮大

根據有向圖怎麼畫出鄰接矩陣 第5張

(05)根據以上的方法依次寫出1  2 3 4 的鄰接矩陣,遇到它本身寫0,最後結果如下圖所示

根據有向圖怎麼畫出鄰接矩陣 第6張

特別提示

希望可以幫到你

熱門標籤