根據有向圖怎麼畫出鄰接矩陣
在考試中 圖 這一部分經常會出現在考試中,以前我們講過無向圖怎麼畫它的鄰接矩陣,今天我就給大家講解一下有向圖怎麼畫鄰接矩陣
操作方法
(01)我們現在先找到一個有向圖,有向圖和無向圖的區別就是多了一些箭頭,如下圖所示
(02)和無向圖剛剛開始類似,都是先找到你的圖裏面值的範圍,畫出正方形框,如下圖所示
(03)然後從 0 鄰接點開始尋找與0相連的鄰接點
(04)找到鄰接點之後,我們可以看到,每條連線上都有權值,看箭頭正向的寫連線上的值,反向不通的寫正無窮大
(05)根據以上的方法依次寫出1 2 3 4 的鄰接矩陣,遇到它本身寫0,最後結果如下圖所示
特別提示
希望可以幫到你
-
情不知所起一往而情深什麼意思
(01)"情不知所起一往而情深"這句詩是唐代詩人李商隱的名句,原詩《無題》的前兩句。這句詩的意思可以解讀爲:感情的起源很難具體明確,但一旦愛情產生,就是那麼深沉、執着,無法自拔。(02)這句詩表達了一種感情的突然而來、不可控制的特性。作者在詩中暗示了愛情的來臨通...
-
純淨水可以養魚嗎
(01)純淨水基本上是去除了大部分雜質和化學物質的水。儘管純淨水對於一些特定類型的魚可能不太適合,但在某些情況下,可以使用純淨水來養魚。(02)以下是一些需要考慮的因素:1.魚種選擇:有些魚種對水質要求非常嚴格,可能需要特定類型的水質才能生存。在選擇要養的魚之前,了...
-
什麼叫全封閉式學校
(01)全封閉式學校是一種教育管理模式,特點是學生在校園內的生活、學習、活動和住宿等都在學校內進行,只有在學校規定的放假時間才能離開學校。(02)這種管理模式旨在加強學生的紀律性,提高學生的學術水平和思想覺悟,創造一個良好的教育環境和教學質量。全封閉式學校通常...
-
荷花與蓮花的區別是什麼
(01)荷花和蓮花是兩種不同的水生植物,它們在外觀、生長環境、用途等方面都有所不同。外觀:荷花和蓮花的外觀有明顯的區別。荷花的花瓣較大,顏色多樣,包括紅色、粉色、白色等,而蓮花的花瓣較小,顏色也相對單一,主要是白色或粉紅色。(02)此外,荷花的花蕾呈圓錐形,蓮花的花蕾則...