問(wèn)答題

【簡(jiǎn)答題】用鄰接矩陣存儲(chǔ)一個(gè)包含1000個(gè)頂點(diǎn)和1000條邊的圖，則該圖的鄰接矩陣中有多少元素？有多少非零元素？

答案： 該圖的鄰接矩陣中有1000*1000個(gè)元素。該圖的鄰接矩陣中有2000個(gè)非零元素。
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】試找出中序序列和后序序列相同的所有二叉樹(shù)。
答案： 空樹(shù)或缺右子樹(shù)的單支樹(shù)。
問(wèn)答題

【簡(jiǎn)答題】

求出下圖所示有向圖的鄰接表。
答案：

有向圖的鄰接表為：
微信掃碼免費(fèi)搜題