根據有向圖怎麼畫出鄰接矩陣
在考試中 圖 這一部分經常會出現在考試中,以前我們講過無向圖怎麼畫它的鄰接矩陣,今天我就給大家講解一下有向圖怎麼畫鄰接矩陣
操作方法
(01)我們現在先找到一個有向圖,有向圖和無向圖的區別就是多了一些箭頭,如下圖所示
(02)和無向圖剛剛開始類似,都是先找到你的圖裏面值的範圍,畫出正方形框,如下圖所示
(03)然後從 0 鄰接點開始尋找與0相連的鄰接點
(04)找到鄰接點之後,我們可以看到,每條連線上都有權值,看箭頭正向的寫連線上的值,反向不通的寫正無窮大
(05)根據以上的方法依次寫出1 2 3 4 的鄰接矩陣,遇到它本身寫0,最後結果如下圖所示
特別提示
希望可以幫到你
-
我們爲什麼叫漢族
(01)漢族是中國最大的民族,也是世界上人口最多的民族之一。漢族的名稱來源於中國的歷史文化和地理環境。在中國古代,中原地區的居民被稱爲“華夏”,而周邊的民族則被稱爲“夷狄”。(02)在中國歷史上的許多朝代中,漢族都是統治階層的代表,因此也被稱爲“中華”或“中國”...
-
純淨水可以養魚嗎
(01)純淨水基本上是去除了大部分雜質和化學物質的水。儘管純淨水對於一些特定類型的魚可能不太適合,但在某些情況下,可以使用純淨水來養魚。(02)以下是一些需要考慮的因素:1.魚種選擇:有些魚種對水質要求非常嚴格,可能需要特定類型的水質才能生存。在選擇要養的魚之前,了...
-
茶葉等級劃分標準
(01)茶葉的等級劃分標準是根據茶葉的外觀、內質、產地、製作工藝以及品質特點等方面來決定的。不同國家和不同茶葉品種可能存在不同的等級劃分標準,下面是一個常見的等級劃分標準作爲參考:1.特級:通常是指高品質的頂級茶葉,外觀整齊美觀,色澤鮮豔,湯色清澈明亮,香氣濃郁...
-
春天有什麼花開?
(01)春天是一年四季中花開最盛的季節之一,許多種類的花朵在春季開放。以下是一些常見的春季花卉:1.櫻花:櫻花是春季最受歡迎的花卉之一,通常在三月下旬至四月上旬開花,花瓣嬌嫩、柔美,色彩鮮豔,吸引了衆多遊客前來觀賞。(02)2.桃花:桃花也是春季的代表花卉之一,一般在三月下...