單項選擇題

某無向圖的鄰接矩陣A=，可以看出，該圖共有（）個頂點。

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

你可能感興趣的試題

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

答案：

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

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

【簡答題】已知一個有向圖的鄰接表，編寫算法建立其逆鄰接表。

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