国产久热香蕉在线观看,精品视频8MAV在线观看

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

唯一的一種拓撲序列為：

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

（1）采用鄰接矩陣表示得到的頂點序列如下表所示：

（2）采用鄰接表表示得到的頂點序列如下表所示：

2.填空題對于一個具有n個頂點和e條邊的連通圖，其生成樹中的頂點數(shù)和邊數(shù)分別為（）和（）。

參考答案：n；n-1

3.填空題假定用一維數(shù)組d[n]存儲一個AOV網(wǎng)中用于拓撲排序的頂點入度，則值為0的元素被鏈接成為一個（）。

參考答案：鏈棧

4.填空題 對于下面的帶權(quán)圖，若按照克魯斯卡爾算法產(chǎn)生最小生成樹，則得到的各條邊依次為（）。

參考答案：（1，3）3；（0，1）5；（3，2）6；（1，4）8

5.填空題 對于下面的帶權(quán)圖，若從頂點v₀出發(fā)，則按照普里姆算法生成的最小生成樹中，依次得到的各條邊為（）。

參考答案：（0，1）5；（1，3）3；（3，2）6；（1，4）8