怎麼根據無向圖畫鄰接矩陣
根據無向圖畫鄰接矩陣是軟件工程師考試中一個經常考到的項目,今天就給大家來講解一下怎麼根據無向圖來畫鄰接矩陣
操作方法
(01)我們先找到一個無向圖,這裏我已經準備好了,我們直接用我的這個例子來進行講解
(02)我們可以看到這個圖的每一個頂點上都有數字,我們先看一下這些數字的取值範圍,根據範圍畫出矩形框
(03)從0開始看哪些頂點和0頂點相連,把這些相連的頂點都找出來。
(04)然後根據你畫的那個正方形的邊上的數字,看看對應的行有沒有改數字,有的寫1 沒有的寫0
(05)按照上述的方式依次寫出 1,2,3,4的鄰接矩陣。結果如下圖所示
特別提示
有錯誤請評論告訴我
-
什麼時間跑步最好? 一天中跑步的最佳時間是什麼時候
導語:鍛鍊身體是永恆不變的話題,不僅可以讓身體更好更健康,同時可以讓身材更加標準一些,而跑步算是很多人都會選擇的運動方式。那麼問題來了什麼時候跑步最好呢?和探祕志一起看看。早上跑步怎麼樣有人說早上是適合鍛鍊跑步的好時候,俗話說得好一日之計在於晨。但是...
-
會計是即將消失的行業?會計以後的發展前景如何
導語:近些年會計從業資格考試取消了,而智能化也在逐漸的發展中,所以很多人擔心會計崗位會直接被機器取代,但實際上不是這樣的,未來會計的從業者基本都是管理型人才,隨着會計從業資格考試的取消,會計的門檻也在上升,難度也更大,和探祕志一起了解一下吧。會計是即將消失的...
-
酒能寄快遞嗎
(01)酒在寄快遞方面需要考慮以下因素:1.國家法律法規:不同國家對於寄送酒類的規定存在差異,一些國家可能允許寄送酒類,但也有些國家可能禁止或限制寄送酒類。(02)在寄送酒類之前,需要先了解目的地國家的法律法規和郵寄政策。2.郵寄公司政策:郵寄公司通常有自己的規定和限...
-
電腦護眼模式怎麼開啟
(01)電腦護眼模式的開啟方法因操作系統不同而有所差異。以下是在不同操作系統中開啟護眼模式的方法:1.Windows10:a.點擊屏幕左下角的"開始"按鈕,進入"開始"選單。b.點擊"設定"圖標,進入設定介面。(02)c.在設定介面中,點擊"系統"選項。d.在系統設定介面中,點擊"...