国产麻豆高清在线,午夜天堂日韩电影

填空題假定用一維數(shù)組d[n]存儲一個AOV網(wǎng)中用于拓?fù)渑判虻捻旤c(diǎn)入度，則值為0的元素被鏈接成為一個（）。

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

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

3.填空題 對于下面的帶權(quán)圖，其最小生成樹的權(quán)為（）。

4.填空題 對于下面的有向圖，假定用鄰接矩陣表示，則從頂點(diǎn)v₀開始進(jìn)行深度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為（），從頂點(diǎn)v₀開始進(jìn)行廣度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為（）。

5.填空題 對于下面的無向圖，假定用鄰接矩陣表示，則從頂點(diǎn)v₀開始進(jìn)行深度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為（），從頂點(diǎn)v₀開始進(jìn)行廣度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為（）。