怎么畫帶權(quán)有向圖的鄰接表
月下獨(dú)酌
首先要觀察帶權(quán)有向圖的特點(diǎn),找到表頭和帶權(quán)值,分析一下,這樣更好畫表格。
畫出圖上的表頭,一共有5個(gè),分別為0、1、2、3、4,也就是圖形中圓圈里的數(shù)字。
畫出鄰接表。接著在數(shù)字0的后面畫出三個(gè)格子,有一個(gè)箭頭標(biāo)示,然后在第一個(gè)格子里寫上連接頂點(diǎn),第二個(gè)格子寫上帶權(quán)值,接著畫第二個(gè)表,第二個(gè)表的最后符號(hào)要用^來放置。
按照相同的方法,將所有的表都寫好,很簡單,參考如下。
特別提示
以上為個(gè)人經(jīng)驗(yàn),供大家參考。