問(wèn)答題

【簡(jiǎn)答題】
設(shè)有向圖G如圖所示，試畫(huà)出圖G的十字鏈表結(jié)構(gòu)，并寫(xiě)出圖G的兩個(gè)拓?fù)湫蛄小?br />

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】用鄰接矩陣表示圖時(shí)，矩陣元素的個(gè)數(shù)與頂點(diǎn)個(gè)數(shù)是否相關(guān)？與邊的條數(shù)是否有關(guān)？

答案：設(shè)圖的頂點(diǎn)個(gè)數(shù)為n（n≥0），則鄰接矩陣元素個(gè)數(shù)為n²，即頂點(diǎn)個(gè)數(shù)的平方。矩陣元素的個(gè)數(shù)與圖的邊數(shù)無(wú)關(guān)。

問(wèn)答題

【簡(jiǎn)答題】
設(shè)無(wú)向圖G如圖所示，試給出：
（1）該圖的鄰接矩陣；
（2）該圖的鄰接表；
（3）該圖的多重鄰接表；
（4）從V₁出發(fā)的“深度優(yōu)先”遍歷序列；
（5）從V₁出發(fā)的“廣度優(yōu)先”遍歷序列。

答案：
（4）從v₁出發(fā)的“深度優(yōu)先”遍歷序列：v₁