无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

問答題

【簡(jiǎn)答題】

n個(gè)頂點(diǎn)的無向圖,采用鄰接表存儲(chǔ),回答下列問題?
⑴圖中有多少條邊?
⑵任意兩個(gè)頂點(diǎn)i和j是否有邊相連?
⑶任意一個(gè)頂點(diǎn)的度是多少?

答案:

⑴邊表中的結(jié)點(diǎn)個(gè)數(shù)之和除以2。
⑵第i個(gè)邊表中是否含有結(jié)點(diǎn)j。
⑶該頂點(diǎn)所對(duì)應(yīng)的邊表中所含結(jié)點(diǎn)個(gè)數(shù)。

微信掃碼免費(fèi)搜題