- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
對于下圖，試給出一種拓?fù)湫蛄?，若在它的鄰接表存儲結(jié)構(gòu)中，每個頂點(diǎn)鄰接表中的邊結(jié)點(diǎn)都是按照終點(diǎn)序號從大到小鏈接的，則按此給出唯一一種拓?fù)湫蛄小?br /> 
答案：
唯一的一種拓?fù)湫蛄袨椋?img src="https://newimg.ppkao.com/2019-04/wangjue/2019043008410131052.jpg" />
你可能感興趣的試題
問答題
【簡答題】
對于下圖G4和G5，按下列條件試分別寫出從頂點(diǎn)v0出發(fā)按深度優(yōu)先搜索遍歷得到的頂點(diǎn)序列和按廣度優(yōu)先搜索遍歷得到的頂點(diǎn)序列。
（1）假定它們均采用鄰接矩陣表示；
（2）假定它們均采用鄰接表表示，并且假定每個頂點(diǎn)鄰接表中的結(jié)點(diǎn)是按頂點(diǎn)序號從大到小的次序鏈接的。
答案：
（1）采用鄰接矩陣表示得到的頂點(diǎn)序列如下表所示：
（2）采用鄰接表表示得到的頂點(diǎn)序列如下表所示：
