單項(xiàng)選擇題

某無向圖的鄰接矩陣A=，可以看出，該圖共有（）個(gè)頂點(diǎn)。

A.3
B.6
C.9
D.以上答案均不正確

你可能感興趣的試題

【簡(jiǎn)答題】分別基于深度優(yōu)先搜索和廣度優(yōu)先搜索編寫算法，判斷以鄰接表存儲(chǔ)的有向圖中是否存在由頂點(diǎn)vi到頂點(diǎn)vj的路徑（i≠j）。

答案：

⑴基于深度優(yōu)先遍歷：

⑵基于廣度優(yōu)先遍歷：

【簡(jiǎn)答題】已知一個(gè)有向圖的鄰接表，編寫算法建立其逆鄰接表。

答案：在有向圖中，若鄰接表中頂點(diǎn)vi有鄰接點(diǎn)vj，在逆鄰接表中vj一定有鄰接點(diǎn)vi，由此得到本題算法思路：首先將逆鄰接表的表頭...