怎麼根據無向圖畫鄰接矩陣
根據無向圖畫鄰接矩陣是軟體工程師考試中一個經常考到的專案,今天就給大家來講解一下怎麼根據無向圖來畫鄰接矩陣
操作方法
(01)我們先找到一個無向圖,這裡我已經準備好了,我們直接用我的這個例子來進行講解
(02)我們可以看到這個圖的每一個頂點上都有數字,我們先看一下這些數字的取值範圍,根據範圍畫出矩形框
(03)從0開始看哪些頂點和0頂點相連,把這些相連的頂點都找出來。
(04)然後根據你畫的那個正方形的邊上的數字,看看對應的行有沒有改數字,有的寫1 沒有的寫0
(05)按照上述的方式依次寫出 1,2,3,4的鄰接矩陣。結果如下圖所示
特別提示
有錯誤請評論告訴我
-
情商和智商的區別是什麼?情商和智商哪個更重要
解答:情商是指一個人為人處事,察言觀色和控制情緒的能力,而智商是指一個人的智力高低,這兩個分別是大腦在情緒和智力方面的不同表現,一般來說智商高的人,情商不會太差,所以兩者是有一定聯絡的,下面就跟著探祕志一起來看看吧!情商是什麼情商簡稱為EQ,通常是指人在挫折耐...
-
猴年馬月是哪年哪月
(01)猴年是指中國農曆中的甲申年,即十二生肖中的猴年份。根據農曆的迴圈,每12年為一個輪迴,猴年會週期性地出現。(02)以下是猴年對應的公曆年份和農曆日期的一些例子:-1920年:庚申年(猴年)(農曆正月七年級至臘月二十九/三十)-1932年:壬申年(猴年)(農曆正月七年級至臘月二十九/三十)-1...
-
世界十大催眠曲:第一公認最有效,第四至今沒有人聽完
導語:催眠曲就是通過音樂來幫助被催眠者進入睡眠的狀態,對於無法入睡的人能起到很好的治療作用,其中著名的世界十大催眠曲則分別是哥德堡變奏曲,weightless,Sleepsong,Dream13,玄祕曲,搖籃曲,月光曲,α腦波音樂,帕赫貝爾的卡農,佛經,下面就跟著探祕志小編一起來看看吧!哥...
-
繡球菌怎麼吃
(01)繡球菌(Hydrangeamacrophylla)是一種觀賞植物,花朵多為藍色或粉紅色,常用於裝飾和花束製作。然而,繡球菌並不適合食用,因為其花朵和其他部分可能對人體有毒。(02)以下是關於繡球菌的一些詳細資訊:1.毒性:繡球菌含有所謂的花青素,主要存在於花朵和葉子中。花青素可能對人...