- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
設有向圖G如圖所示，試畫出圖G的十字鏈表結構，并寫出圖G的兩個拓撲序列。
答案：
你可能感興趣的試題
問答題
【簡答題】用鄰接矩陣表示圖時，矩陣元素的個數與頂點個數是否相關？與邊的條數是否有關？
答案：
設圖的頂點個數為n（n≥0），則鄰接矩陣元素個數為n2，即頂點個數的平方。矩陣元素的個數與圖的邊數無關。
問答題
【簡答題】
設無向圖G如圖所示，試給出：
（1）該圖的鄰接矩陣；
（2）該圖的鄰接表；
（3）該圖的多重鄰接表；
（4）從V1出發(fā)的“深度優(yōu)先”遍歷序列；
（5）從V1出發(fā)的“廣度優(yōu)先”遍歷序列。
答案：
（4）從v1出發(fā)的“深度優(yōu)先”遍歷序列：v1
（4）從v1出發(fā)的“深度優(yōu)先”遍歷序列：v1
