亚洲高清无码第一,欧美大成色www永久网站

<big id="ely7y"></big>

填空題根據(jù)圖的存儲(chǔ)結(jié)構(gòu)進(jìn)行某種次序的遍歷，得到的頂點(diǎn)序列是（）（唯一/不唯一）的。

1.填空題若一個(gè)連通圖中每個(gè)邊上的權(quán)值均不同，則得到的最小生成樹是（）（唯一/不唯一）的。

2.填空題圖的（）優(yōu)先搜索遍歷算法是一種遞歸算法，圖的（）優(yōu)先搜索遍歷算法需要使用隊(duì)列。

3.填空題假定一個(gè)圖具有n個(gè)頂點(diǎn)和e條邊，則采用鄰接矩陣和鄰接表表示時(shí)，其相應(yīng)的空間復(fù)雜度分別為（）和（）

4.填空題對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無向圖，當(dāng)分別采用鄰接矩陣和鄰接表表示時(shí)，求任一頂點(diǎn)度數(shù)的時(shí)間復(fù)雜度分別為（）和（）

5.填空題對(duì)于具有n個(gè)頂點(diǎn)和e條邊的有向圖和無向圖，在它們對(duì)應(yīng)的鄰接表中，所含邊結(jié)點(diǎn)的個(gè)數(shù)分別為（）和（）