- 搜標題
- 搜題干
- 搜選項
填空題
無向圖的鄰接矩陣是一個（），有向圖的鄰接矩陣是一個（）
答案：
對稱矩陣；無規(guī)律
你可能感興趣的試題
，可以看出，該圖共有（）個頂點。
問答題
【簡答題】分別基于深度優(yōu)先搜索和廣度優(yōu)先搜索編寫算法，判斷以鄰接表存儲的有向圖中是否存在由頂點vi到頂點vj的路徑（i≠j）。
答案：
⑴基于深度優(yōu)先遍歷：
⑵基于廣度優(yōu)先遍歷：
