問答題

【簡答題】

n個頂點的無向圖，采用鄰接表存儲，回答下列問題？
⑴圖中有多少條邊？
⑵任意兩個頂點i和j是否有邊相連？
⑶任意一個頂點的度是多少？

答案：

⑴邊表中的結點個數(shù)之和除以2。
⑵第i個邊表中是否含有結點j。
⑶該頂點所對應的邊表中所含結點個數(shù)。
微信掃碼免費搜題