99色精品-9色在线-99色在线-99色视频 国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级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)搜題