- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
某無向圖的鄰接矩陣A=
，可以看出，該圖共有（）個(gè)頂點(diǎn)。
A.3
B.6
C.9
D.以上答案均不正確
你可能感興趣的試題
問答題
【簡答題】分別基于深度優(yōu)先搜索和廣度優(yōu)先搜索編寫算法，判斷以鄰接表存儲的有向圖中是否存在由頂點(diǎn)vi到頂點(diǎn)vj的路徑（i≠j）。
答案：
⑴基于深度優(yōu)先遍歷：
⑵基于廣度優(yōu)先遍歷：
問答題
【簡答題】已知一個(gè)有向圖的鄰接表，編寫算法建立其逆鄰接表。
答案：
在有向圖中，若鄰接表中頂點(diǎn)vi有鄰接點(diǎn)vj，在逆鄰接表中vj一定有鄰接點(diǎn)vi，由此得到本題算法思路：首先將逆鄰接表的表頭...
