首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
填空題
無向圖的鄰接矩陣是一個(gè)(),有向圖的鄰接矩陣是一個(gè)()
答案:
對(duì)稱矩陣;無規(guī)律
點(diǎn)擊查看答案
在線練習(xí)
手機(jī)看題
你可能感興趣的試題
單項(xiàng)選擇題
某無向圖的鄰接矩陣A=
,可以看出,該圖共有()個(gè)頂點(diǎn)。
A.3
B.6
C.9
D.以上答案均不正確
點(diǎn)擊查看答案
手機(jī)看題
問答題
【簡(jiǎn)答題】分別基于深度優(yōu)先搜索和廣度優(yōu)先搜索編寫算法,判斷以鄰接表存儲(chǔ)的有向圖中是否存在由頂點(diǎn)vi到頂點(diǎn)vj的路徑(i≠j)。
答案:
⑴基于深度優(yōu)先遍歷:
⑵基于廣度優(yōu)先遍歷:
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題