你可能感興趣的試題

對于下圖，試給出一種拓撲序列，若在它的鄰接表存儲結(jié)構(gòu)中，每個頂點鄰接表中的邊結(jié)點都是按照終點序號從大到小鏈接的，則按此給出唯一一種拓撲序列。

對于下圖G4和G5，按下列條件試分別寫出從頂點v₀出發(fā)按深度優(yōu)先搜索遍歷得到的頂點序列和按廣度優(yōu)先搜索遍歷得到的頂點序列。
（1）假定它們均采用鄰接矩陣表示；
（2）假定它們均采用鄰接表表示，并且假定每個頂點鄰接表中的結(jié)點是按頂點序號從大到小的次序鏈接的。